首页
›
答案
›
题库
›
远程教育
›
联大学堂
请说明动态规划方法为什么需要最优子结构性质
请说明动态规划方法为什么需要最优子结构性质
正确答案：子问题|动态规划方法
标签：
计算机科学与技术
算法分析与设计
方法
上一条：
使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0（）1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
下一条：
写出设计动态规划算法的主要步骤