随笔分类 -  Algorithm - DP

摘要:分析: 每个数都可以用比它小的二进制数来表示,且每个数不重复使用 例如: 7 = 4 + 2 + 1; 9 = 8 + 1; 14 = 8 + 4 + 2 ..... // 1 2 4 8 16 32 64 然后就可以把给定的物品种数,分解成数量较小的多种物品,但是物品都是一样的,不影响后续01背包 阅读全文
posted @ 2018-08-12 21:56 愉也 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://codevs.cn/problem/1155/ 金明的预算方案 题目描述 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元 阅读全文
posted @ 2018-08-12 15:03 愉也 阅读(157) 评论(0) 推荐(0) 编辑
摘要:01背包 有n种不同的物品,每种物品分别有各自的体积 v[i],价值 w[i] 现给一个容量为V的背包,问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个, 完全背包即物品不记件数,可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了,明天 阅读全文
posted @ 2018-08-11 22:14 愉也 阅读(397) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示