2013年4月1日
背包问题详解
摘要： 动态规划是神器，背包问题又是动态规划中的最主要一类，必须好好学学。这个公式就是背包问题的状态转移方程，具有普适性。F[i, v]表示前 i 种(注意一种和一件的区别) 物品在背包容量为 v 的情况下所获得的最大价值。Ci表示第 i 种物品的费用(即占用背包容量)Wi表示第 i 种物品的价值k 表示 ... 阅读全文
posted @ 2013-04-01 00:49 skyline09 阅读(1270) 评论(2) 推荐(1) 编辑