贪心算法得出来的一定是最优解吗?
1个回答
一般是,但也有不是的情况,要得到最优最好用搜索或动归
相关问题
prim算法是最优解么
活动安排问题,贪心算法Greedyselector 却总能求得整体的最优解,这个能用数学归纳法证明 求大侠指导
贪心算法是什么
运筹学里 最优解的基变量一定大于0吗
在用贪心法解多机调度时的贪心选择策略是:A、最优子结构 B、重叠子问题 C、Johnson法则 D、最长处理时
运筹学中 为什么最优解一定是基可行解?
运筹学中,当最优解唯一时,为什么最优解也是基本最优解?
骆驼商队问题(如何解决)贪心算法
若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解;F
什么是最优解