DP
文章平均质量分 83
Khan_233
AFO多年老人...
展开
-
动态规划之数塔问题...
这么简单的DP问题就不要再讲了吧...无奈楼翰诚大佬的数塔问题是在没讲清楚,也只好自己写一个... 数塔问题嘛...已经有很多大佬讲过了,比如这位令人熟悉的大佬BUT! 实际上关于这种从下往上的DP其实对于这道题完全可以从上往下DP...给张图: 各位大佬们的想法是从下往上逆流而上DP,...原创 2018-02-21 17:06:51 · 513 阅读 · 2 评论 -
从“采药”问题看0/1背包
(0/1背包题目:对于每一件物品,只能取一次,而且有容量限制,每件物品有重量和价值,决策为取与不取) 讲完了数塔问题,咱们再来看看一个炒鸡老炒鸡老的题目:NOIP2005 PJ组 第三题:“采药”。 题目描述 对于这道题目,我们先来想想搜索怎么写(因为DP和记搜很相似)。 我们先定义f[i][j]表示剩余i时间,取了j株草药所能获得的最大价值。 那么,冗余搜索...原创 2018-02-22 15:11:13 · 341 阅读 · 0 评论