2018年8月30日
【算法】动态规划
摘要： 动态规划 原理 动态规划先解决子问题，再逐步解决大问题。但仅当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用 比较方法 可以使用表格法逐个罗列分析，每个表格中填写子问题最优解 示例 包容量为4磅，商品有三件，吉他（$1500），音响($3000)，电脑($2000)，尽可能装下总和最贵 阅读全文
posted @ 2018-08-30 12:08 LiliP 阅读(305) 评论(0) 推荐(0) 编辑