动态规划——01背包问题滚动数组(一维数组)

看了好几天的背包问题。。。终于有了一点浅显的理解 一开始学完01背包的二维写法，再看一维写法是一脸懵逼的，本身推导了几遍过程，终因而理解了！！！分享一下蒟蒻的心得，背包问题能够去看一下胡凡的算法笔记。web 问题以下：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求全部挑选方案中价值总和的最大值。–来自《挑战程序设计竞赛》 输入：n=4 (w,v)={(2,3),

>>阅读原文<<