2020年4月15日
背包九讲（大雪菜 & dd_engi）
摘要： 大雪菜背包九讲1 大雪菜背包九讲2 dd_engi的背包九讲,emm...这个找不到原链接 背包问题 - 求最优值（一般） 01背包 dp(i,j) :前i个物品,体积是j时的最大价值 v(i),w(i);体积，价值数组: 对第i个物品，有选或者不选两种状态：dp(i)(j) = max(dp(i 阅读全文
posted @ 2020-04-15 13:40 jimmy-cat 阅读(795) 评论(0) 推荐(1) 编辑