首页
›
答案
›
题库
›
其它知识竞赛
能利用贪心法求解最优解的问题,一般具有的重要性质为()
能利用贪心法求解最优解的问题,一般具有的重要性质为()
A.重叠子问题与贪心选择
B.最优子结构与贪心选择
C.预排序与递归
D.最优子结构与重叠
正确答案:A
标签:
递归
结构
性质
上一条:
对于背包问题根据贪心策略首先选择单位重量价值()的物品然后选()的物品,如此下去直到所有物品均被装入背包或背包已被装满。
下一条:
邓小平说:“在改革中,我们始终坚持两条根本原则”,这两条根本原则是()