问答题
简述动态规划方法所运用的最优化原理。
“最优化原理”用数学化的语言来描述:假设为了解决某一优化问题,需要依次作出n个决策D1......(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 简单描述分治法的基本思想。
填空题 许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
填空题 贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。