题型：编程题
马帮驮队·物尽其用（递归 / 0-1背包计数）
【题目描述】
茶马古道上，马帮有 n 种物资（每种只有一件），重量分别为 w1, w2, …, wn。马匹的最大载重为 capacity。帮主想知道恰好满载的装载方案一共有多少种（不同物资组合视为不同方案，顺序无关）。请你编写递归函数 count_ways(weights, capacity, idx) 求解。输入物资重量列表和载重，输出方案数。（0 ≤ 重量, capacity ≤ 200，物资数 ≤ 20）
【输入格式】
第一行：两个整数 n 和 capacity
第二行：n 个整数，表示每件物资的重量
【输出格式】
一个整数，方案总数
更新时间：2026-06-09 09:45:45
|
【知识点】
全国青少年信息素养大赛Python编程挑战赛
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
多选题
列表 art = ["苗绣","侗锦","壮锦"]，可以实现添加新元素的方法有？
| A． art.append ("彝绣") |
B． art.insert (1,"彝绣") |
| C． art.add ("彝绣") |
D． art = art + ["彝绣"] |
2026-06-10
编程题
民族巡展时段查询（分支 + 字符串）
【题目描述】
非遗技艺全国巡展一天分 4 个时段。输入 24 小时制时间 t，判断当前可观看的展览，不在时段输出 “休息时间”。9≤t≤12：苗族银饰锻造技艺展13≤t≤17：土家族织锦技艺展18≤t≤21：藏族唐卡绘画展22≤t≤24：蒙古族马头琴演奏会
【输入格式】
一个整数 t（0≤t≤24）
【输出格式】
对应展览名称或 “休息时间”
2026-06-10
