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

2024-11-20 14:18:55
推荐回答(1个)
回答1:

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

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