问答题
何谓最优子结构性质?
某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。
问答题 简述动态规划方法所运用的最优化原理。
问答题 简单描述分治法的基本思想。
填空题 许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。