随笔分类 -  刷题365天

主要记录牛客、leedcode的刷题过程
python----动态规划
摘要：不能放弃治疗,每天都要进步！！ 什么时候使用动态规划呢？ 1. 求一个问题的最优解 2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下往上解决问题 5. 讨论底层的边界问题 实例1：割绳子问题 题目：给你 阅读全文
posted @ 2018-09-08 13:51 bioamin 阅读(1021) 评论(0) 推荐(0)