2020 年 4月 30 日随笔档案 - 新望

2020年4月30日

摘要：背包问题九讲详细阐述了背包问题及其解决方案，是一份入门动态规划的优秀教案。阅读全文

posted @ 2020-04-30 12:45 新望阅读(397) 评论(0) 推荐(0)

摘要： 01背包：在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。求背包在可以装下的情况下的最大价值是多少？ 1.建立状态：令dp[M][W]为M件物品放入空间为W的背包的最大价值。 2.分析状态转移方程：对每一个物品，仅可以选择放一个进去或者阅读全文

posted @ 2020-04-30 12:11 新望阅读(140) 评论(0) 推荐(0)