2018寒假做题心得

一个背包问题,因为w == v  的特性,可以用01背包解决,设置数组cnt来记录硬币使用次数依次运行初始化一次dp数组,然后将所以硬币遍历一次,,先设置目标价格,再看这个价格是否可以达到(用下标表示价格)。转载自http://blog.csdn.net/u012762625/article/de...

2018-02-18 21:58:27

阅读数 107

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭