算法
2篇文章 · 0订阅
  • 一文学会动态规划解题技巧
    动态规划（dynamic programming，简称 dp)是工程中非常重要的解决问题的思想，从我们在工程中地图软件上应用的最短路径问题，再在生活中的在淘宝上如何凑单以便利用满减券来最大程度地达到我们合理薅羊毛的目的 ，很多时候都能看到它的身影。不过动态规划对初学者来说确实比…
    算法
  • 这都还不懂动态规划,那就没辙了
    有一定规律可循,找套路. 什么是动态规划. 买一本书需要27元. 尽量用大的硬币,最后如果可以用一种硬币付清就行. 用直觉的答案是错误的. 1. 确定状态(定海神针) 关键: 因为是最优策略,因为拼出27-ak的硬币数一定要最少,否则就不是最优策略了. 不考虑最后一枚硬币,剩下…
    算法