posted @ 2012-09-04 21:34 小鼠标阅读(187) | 评论 (0) 编辑

posted @ 2012-08-15 14:12 小鼠标阅读(280) | 评论 (0) 编辑

posted @ 2012-08-14 17:33 小鼠标阅读(204) | 评论 (0) 编辑

poj1014--01背包二进制拆分，空间压缩摘要: 01背包的状态转移方程为：
当v当v>=Ci时f[i,v]=Max(f[i-1,v],f[i-1,v-Ci]+Wi);(2)//当第i件物品能够放下时，我们可以选择放，或不放，取决于总价值的大小。
其中v为当前背包的中容量，Ci表示第i件物品的体积，Wi表示第i件物品的价值，f[i,v]表示容量为v的背包在考虑前i件物品后的最大价值。阅读全文

posted @ 2012-08-14 16:32 小鼠标阅读(1536) | 评论 (0) 编辑

poj2063--01背包

posted @ 2012-08-14 11:45 小鼠标阅读(210) | 评论 (0) 编辑

poj3624--最赤裸的01背包

posted @ 2012-08-14 10:44 小鼠标阅读(330) | 评论 (0) 编辑

pku1384Piggy-Bank完全背包

posted @ 2012-05-09 18:23 小鼠标阅读(132) | 评论 (0) 编辑

pku1276Cash Machine多重背包

posted @ 2012-05-09 09:51 小鼠标阅读(138) | 评论 (0) 编辑

pku3624Charm Bracelet

posted @ 2012-05-08 09:47 小鼠标阅读(218) | 评论 (0) 编辑