hdu 3033 I love sneakers!分组背包,至少选一个
思路
初始值的设置,-1, -无穷,怎么确保至少买一个的?通过从上一组的状态转移过来,而且初值是-1,只要能买到一个,那么就一定比-1大
初值设为-1,是错误的!必须是**-无穷**!
如果有一组,一个也买不起,那么这一组全部是-1,
再到下一组,d[x-w]+v,只要比-1大,就会继续得到大于0的值,
但是,这时已经不满足条件了!!
所以,必须是-无穷,一旦有一组不满足条件,即都为-无穷,
...
原创
2019-08-18 10:07:06 ·
135 阅读 ·
0 评论