西北农林科技大学2020年算法分析与设计实验二——基于动态规划方法求解0-1背包等问题

实验二 基于动态规划方法求解0-1背包等问题实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），在针对0-1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思想、求解策略及步骤。作为挑战：可以完成基于跳跃点的改进算法，以支持连续型物品重量/背包容量且提高算法的效率。实验目的理解动态规划方法的核心思想以及动态规划方法的求解过程；从算法分析与设计的角度，对0-1背包问.