bool 01背包
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<me<x>购物硬币
你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有一个。为了方便购物，你想知道你能组合出1到X之间哪些值。
输入格式
第一行两个数X、N，表示你要组合出的值范围是1到X，以及手上硬币的种数N。
以下N行，每行一个数表示每种硬币的面值。
输出格式
输出一个整数，表示能组成的值的种数。
样例
输入
20 4
4
2
5
10
输出
14
数据范围与提示
70%: 1≤N≤100，1≤X≤10000，ai≤1000
100%: 1≤N≤1000, 1≤X≤1000000，ai≤1000
样例
CSP-J1 初级动态规划典型问题及其优化技巧
- 状态
- 已结束
- 规则
- 乐多
- 题目
- 9
- 开始于
- 2023-8-11 8:00
- 结束于
- 2023-8-11 16:30
- 持续时间
- 8.5 小时
- 主持人
-
admin
- 参赛人数
- 4
