填空题
所谓最优子结构性质是指()。
【参考答案】
问题的最优解包含了其子问题的最优解
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
所谓贪心选择性质是指()。
点击查看答案
问答题
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?
点击查看答案
相关试题
用贪心算法设计0-1背包问题。要求:说明...
通过键盘输入一个高精度的正整数n(n的有效...
设有n=2k个运动员要进行循环赛,现设计一...
何谓P、NP、NPC问题?
简单描述回溯法基本思想。