什么叫最优子结构性质？
一个问题的最优解，所包含的子问题的解也是最有的，则称这个问题具有最优子结构性质。
举一反三
内容
- 0
动态规划算法的基本要素为? 预排序和递归调用|最优子结构性质和重叠子问题性质|重叠子问题性质和贪心选择性质|最优子结构性质和贪心选择性质
- 1
能采用贪心算法求最优解的问题,一般具有的重要性质为:() A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质
- 2
Dijkstra算法不具有最优子结构性质。
- 3
所谓最优子结构性质是指（ ）
- 4
最优子结构性质的含义是