动态规划——解决背包问题

说实话，今天华为的笔试题把握打击坏了，动态规划这么简单的东西，竟然没写出来！，我很伤心，因此赶忙私下把他实现出来，看了网上不少别人写的东西，说实话：内容太辣鸡了。仍是建议看《图解算法》，推导过程十分易懂，动态规划就是个找zhua转移方程的东西，说白了，就是找递推公式！html       再来看个几乎彻底一致的问题：物品个数n=5,物品重量w[5]={2，2，6，5，4},物品价值v[5]={6，

>>阅读原文<<