动态规划

一、看了一点动态规划的资料,粗略的明白动态规划是通过一个问题进行分解,变成子问题,然后在到子问题里面找最优解,在找所关联的最优解,通过子问题的最优解去解决其父问题,得到最优解。

二、一开始总是和贪心算法的思想弄混,但贪心的思想也是将问题变成多种不同子问题,然后在到不同的子问题里每次寻找不同问题的最优解,在每一步里都选最优解,最后得到答案,但其答案不一定是最优解,需要得到验证才行。

三、看了坑哥的教程视频,还有资料后,感觉对序列型有了初步的了解了https://wnjxyk.keji.moe/algorithm/algorithm-abc-dynamic-programming-introduction/

原文地址:https://www.cnblogs.com/pppyyyzzz/p/11655490.html