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