2015年6月5日
初学动态规划--01背包
摘要： 动态规划的算法思想应用是十分广泛的，是非常常用的一种算法。给出动态规划的抽象描述：一个系统，有若干个状态，每个状态下有若干个操作，称为决策，决策会改变系统状态。决策会带来收益（正数）和费用（负数）。在初始状态下，求最终状态下最大收益。在每个阶段，选择一些决策，状态随之改变。收益只取决于当前状态和决策... 阅读全文
posted @ 2015-06-05 22:19 ChiLuManXi 阅读(262) 评论(0) 推荐(0) 编辑