qq29898765的博客

最近在学习动态规划，看了很多相关的博客做个简单整理 以备之后看起来方便https://blog.youkuaiyun.com/rock_joker/article/details/68928150（入门篇，简单明了，嘻嘻，下篇进阶的对于我这种小白来说也很好理解）https://blog.youkuaiyun.com/u013309870/article/details/75193592（讲的很好，看了之后对动态规划和...

一只一直没有搞清楚递归和动态规划小白，看了几篇博客之后，有了一点点感觉了，简单记录下动态规划-钢条切割问题长度为n的钢条可以有2n-1中切割方案，所以当n很大时用暴力求解的方法是行不通的。假设将该钢条切割成k(k的取值为[1,n])段，切割顺序为从钢条的左端开始，那么最有切割方案是：n = len1+len2+len3+…+lenk将钢条切割为长度是len1，len2，…，lenk的小段...