摘要: 第一招:动态规划算法 动态规划思想:把问题分解为多个阶段,每个阶段执行决策,记录每一个阶段可达的状态集合(去重后),基于当前阶段的状态集合,通过决策,推导下一个阶段的状态结婚,动态的往前推进经典背包问题:有一组不同重量不可分割的物品,需要选择一些装入背包,在满足背包最大重量限制的前提下,背包中物品的 阅读全文
posted @ 2020-04-23 23:14 将王相 阅读(265) 评论(0) 推荐(0) 编辑