我的见解是:DP(动态规划)其实是一种高级贪心——用递推做的贪心,递推与DP最大的区别就在于递推只是单纯的推,而DP是有选择性的递推。
如:等差素数数列:https://blog.csdn.net/zmc1248234377/article/details/79733393
包子凑数:https://blog.csdn.net/zmc1248234377/article/details/79728524
等;
以上是本人在做蓝桥杯试题时个人感悟。
我的见解是:DP(动态规划)其实是一种高级贪心——用递推做的贪心,递推与DP最大的区别就在于递推只是单纯的推,而DP是有选择性的递推。
如:等差素数数列:https://blog.csdn.net/zmc1248234377/article/details/79733393
包子凑数:https://blog.csdn.net/zmc1248234377/article/details/79728524
等;
以上是本人在做蓝桥杯试题时个人感悟。