@ zhaozhonghao
嗯..大胆猜测一下，首先从a[0]一直加到a[x]不一定等于h，例如
```
57 4
15
19
20
21
```
答案是56，但按照您的代码是永远在循环中的。（原因很明显）这道题可以用01背包来，H即为背包的最大容量，而每件物品的体积和价值都为S_i
by 吾皇 @ 2019-07-13 00:17:50
@ [zhaozhonghao](https://www.luogu.org/space/show?uid=150547)
..不会@人的蒟蒻
by 吾皇 @ 2019-07-13 00:26:56
@[ 吾皇](/space/show?uid=136601) 蟹蟹
by Davi_zhao @ 2019-07-13 00:32:31
是这样@的吗..
by 吾皇 @ 2019-07-13 00:34:59
呵呵(￣▽￣)"
by Davi_zhao @ 2019-07-13 00:38:07
..懵
by 吾皇 @ 2019-07-13 00:38:41
em~，首先这是背包不是贪心。
举个例子：
```
不能超过45
有3捆稻草：1,1,44
```
按照你的贪心策略：
你选取1，再选取1,累加到了2，那么44就无法选了。而很明显的是，我们可以选取1和44。
by renxiaoyu @ 2019-07-15 10:26:46
@ zhaozhonghao
by renxiaoyu @ 2019-07-15 10:34:17
@[zhaozhonghao](/space/show?uid=150547)
by renxiaoyu @ 2019-07-15 11:03:09
@[renxiaoyu](/space/show?uid=196949) 感谢
by Davi_zhao @ 2019-07-16 10:15:51