2012年8月14日
poj1276--01背包
posted @ 2012-08-14 17:33 小鼠标 阅读(197) | 评论 (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 小鼠标 阅读(1519) | 评论 (0) | 编辑 收藏
poj2063--01背包
posted @ 2012-08-14 11:45 小鼠标 阅读(204) | 评论 (0) | 编辑 收藏
poj3624--最赤裸的01背包
posted @ 2012-08-14 10:44 小鼠标 阅读(309) | 评论 (0) | 编辑 收藏
<2012年8月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用链接

随笔分类(111)

随笔档案(127)

friends

最新评论

  • 1. re: 线段树
  • 是这个样子的，所以在OJ有时候“卡住”了也不要太灰心，没准真的不是自己的原因呢。
    加油，祝你好运啦！
  • --小鼠标
  • 2. re: 线段树
  • 对于编程竞赛来说，Java所需时间一般为C/C++的两倍。合理的竞赛给Java的时间限制是给C/C++的两倍。
  • --伤心的笔
  • 3. re: poj1273--网络流
  • 过来看看你。
  • --achiberx
  • 4. re: （转）ubuntu11.10无法启动无线网络的解决方法
  • 膜拜大神。。查了一个下午资料终于在这里解决了问题。。神牛说的区域赛难道是ACM区域赛。。？
  • --Hang
  • 5. re: 快速排序、线性时间选择
  • 博主，谢谢你的文章。你的方法可以很好的处理分区基准在数组中重复的情况，书上的方法遇到这种输入会堆栈溢出。书上给出了解释但给的方法貌似不简洁。
  • --lsxqw2004

阅读排行榜