【Algothrim】 动态规划

不喜欢看原理，喜欢做题，做半天才发现不懂理论还是不行的，不然做了还是不会写，不懂原理。

比较明显的就是我做了些动态规划实例的题目，才发现已经有人整理过，非常详细。

我们有时候还是不要埋头耕田，还是得看看别人总结好的，这样可以更高效的完成自己想做的事情。

http://blog.csdn.net/carol123456/article/details/52155142 

 01背包完全背包多重背包定义每种物品仅有一件，可以选择放或不放。第i种物品的费用是c[i]，价值是w[i]。有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。伪代码for i=1..N
 
    for v=V..0
 
        f[v]=max{f[v],  f[v-c[i]] + w[i] };for i=1..N
 
    for v=0..V
 
        f[v]=max{f[v], f[v-cost] + weight }f[i][v]=max{ f[i-1][v-k*c[i]]+k*w[i] | 0<= k <= n[i] }例子

Bone collector

http://blog.csdn.net/carol123456/article/details/52163155

Business investment

http://blog.csdn.net/carol123456/article/details/51754404

Making N dollars

http://blog.csdn.net/carol123456/article/details/51754452

Stamps

http://blog.csdn.net/carol123456/article/details/52058207

Piggy-Bank

http://blog.csdn.net/carol123456/article/details/52211190