背包问题（01背包和彻底背包）一维数组实现

01 背包问题 http://hihocoder.com/problemset/problem/1038 一维数组优化 且说小Ho搞清楚了计算方法，正在埋头苦写代码，在一旁看他写代码的小Hi是在看不下去了，决定再指点指点小Ho：“小Ho啊！”ios “怎么了？”小Ho眼睛盯着屏幕，望都没望小Hi一眼。数组 “你如今是否是须要开一个N * M大小的二维数组best，来记录求解出的best值呀？”优化

>>阅读原文<<