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

【文件属性】：
文件名称：0-1背包问题求解作业1
文件大小：28KB
文件格式：DOCX
更新时间：2022-08-08 21:39:17
算法 动态规划 （1）证明该问题满足最优子结构 （2）给出递推式子 （3）基于动态规划实现算法 （4）分析算法的复杂度 （2）当背包容量c很大时，算法需要计算的时间很大，该算法