0-1背包问题求解作业1

【文件属性】：

文件名称：0-1背包问题求解作业1

文件大小：28KB

文件格式：DOCX

更新时间：2022-08-08 21:39:17

算法 动态规划

（1）证明该问题满足最优子结构 （2）给出递推式子 （3）基于动态规划实现算法 （4）分析算法的复杂度 （2）当背包容量c很大时，算法需要计算的时间很大，该算法