动态规划之理解篇

http://blog.csdn.net/aaakirito/article/details/54096907  这个最详细

三种背包的理解  http://www.wutianqi.com/?p=539

http://blog.csdn.net/mu399/article/details/7722810

http://blog.csdn.net/dapengbusi/article/details/7463968

01背包状态方程的理解  https://my.oschina.net/llmm/blog/117421

http://blog.csdn.net/tinyguyyy/article/details/51203935  代码的实现

F[i][v]=max{F[i-1][v],F[i-1][v-C[i]]+W[i]}

这个等号左面的F【i】[v] 是最终的结果 等号右边是一种动态的感觉

实现代码

for(int i=0;i<nPack;++i)
for(int j=nMaxVolume;j>=weight[i];--j) //这个判断条件要记牢 
  {
  if(record[j-weight[i]]+value[i]>record[j])
   record[j]=record[j-weight[i]]+value[i];
}

背包代码的实现

http://blog.csdn.net/desirepath/article/details/71679170  

二维背包  http://blog.sina.com.cn/s/blog_91e2390c01014g6w.html 代码实现 例题也做错了