摘要: 动态规划之01背包 1.什么是动态规划 动态规划是一种思想,是一种解决方法,并不是一种特定的算法。动态规划最重要的是 状态 和 状态转移方程 。是不是感觉还是听不懂这动态规划到底是啥?听起来就很牛皮,感觉完全学不会?其实并不是这么难理解,下面就结合一道例题来讲解一下 2.分析题意 有N种类型手镯,有 阅读全文
posted @ 2019-05-14 20:17 WhiteBlackCat 阅读(166) 评论(0) 推荐(0) 编辑