- 博客(2)
- 收藏
- 关注
RSS订阅原创 顺序排序
<br /><br />#include<iostream><br /> <br />int partion(int a[], int s, int e)<br />{<br />int key = a[s];<br />int temp ;<br />while (s < e) {<br />while ( s < e && a[e] >= key) e--;<br /><br />if ( s < e ) <br />a[s++] = a[e]; <br /><br />while ( s < e &
2011-03-13 22:07:00
301
原创 动态规划背包问题自己的理解：
<br /> <br />01背包问题的最优子问题是：<br />f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}<br />已知前i-1件商品的最优化结果；那么在添加第i件商品时的最优化结果可以由上式表示。<br />多重背包 ：转化为01问题<br />另一种好想好写的基本方法是转化为01背包求解：把第i种物品换成n[i]件01背包中的物品，则得到了物品数为Σn[i]的01背包问题，直接求解，复杂度仍然是O(V*Σn[i])。<br />但是我们期望将它转化为01背包
2011-03-05 14:57:00
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人