什么样是动态规划(DP)问题?

我的见解是:DP(动态规划)其实是一种高级贪心——用递推做的贪心,递推与DP最大的区别就在于递推只是单纯的推,而DP是有选择性的递推

如:等差素数数列:https://blog.csdn.net/zmc1248234377/article/details/79733393

        包子凑数:https://blog.csdn.net/zmc1248234377/article/details/79728524

等;

以上是本人在做蓝桥杯试题时个人感悟。

猜你喜欢

转载自blog.csdn.net/zmc1248234377/article/details/79734871