2019.01.24算法题:HDU 2191

HDU-2191  (01背包)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2191

代码地址:https://paste.ubuntu.com/p/v3dsrgGyqM/

思路:

将每件物品,无论是否相同,都作为独立的一件进行01背包(01背包模板),时间消耗较大。

诶诶诶~~竟然有背包九讲这种东西,,开眼了。。

背包九讲:

链接:https://blog.csdn.net/pi9nc/article/details/8142876

dd大牛的《背包九讲》:

http://www.cnblogs.com/jbelial/articles/2116074.html

顺便感叹一下,,好多大佬用c。

你可能感兴趣的:(2019.01.24算法题:HDU 2191)