2018年4月23日

算法图解-动态规划

摘要: 内容: 动态规划,它将问题分成小问题,并先着手解决这些小问题 学习如何设计问题的动态规划解决方案 9.1 背包问题 如何让背包内装的商品价值最高? 如果尝试所有的可能性,运行时间为O(2n)。 9.2 背包问题FAQ 9.2.7处理相互依赖的情况 动态规划仅当每个子问题是离散的情况下才管用。即子问题 阅读全文

posted @ 2018-04-23 14:18 mofei004 阅读(334) 评论(0) 推荐(0) 编辑

导航