算法分析课程毕业论文

算法分析与设计课程论文:课本中有用动态规划算法解决0-1背包问题的实例,其中在对中间过程的存储过程中使用了二维数组,经过我的分析考虑,其实存储每一重量值的最优解只要用一维数组存储即可,这样可以有效减少内存的开支,但同时应该反向计算,即从最大重量开始计算以防止在同一物体放入过程中,调用本轮已修改的值