![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划(DP)
文章平均质量分 77
嫉妒的虚荣
这个作者很懒,什么都没留下…
展开
-
【BZOJ1055】【HAOI2008】【洛谷P4290】玩具取名
区间DP原创 2019-05-03 16:45:45 · 178 阅读 · 0 评论 -
【NOIP2006】 金明的预算方案
分类:非树形有依赖的背包问题 难度:提高+/省选- 题面 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑...原创 2019-05-04 01:05:46 · 184 阅读 · 0 评论