怎样应用贪心算法求得最优解

2024年11月20日 14:18
有1个网友回答
网友(1):

动态规划要求。。具有最优子结构,记f[i]最优时,f[i - 1]的解也最优。。。最终可以得到最优解

贪心算法,一般只能得到近优解或者局部最优解。。