可否用分治策略？贪心策略？分治不能事先决定在何处划分 贪心不能保证最优连乘次序 满足最优子结构、满足子结构重叠性质， 可以采用动态规划求的最优解
12/14/2012 6:50 PM
第四章算法设计与分析-动态规划(17)
2020-12-30 00:19
第四章算法设计与分析-动态规划(17).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！
可否用分治策略？贪心策略？分治不能事先决定在何处划分 贪心不能保证最优连乘次序 满足最优子结构、满足子结构重叠性质， 可以采用动态规划求的最优解
12/14/2012 6:50 PM