2019年8月17日
POJ - 3176 Cow Bowling 动态规划
摘要： 动态规划：多阶段决策问题，每步求解的问题是后面阶段问题求解的子问题，每步决策将依赖于以前步骤的决策结果。（可以用于组合优化问题） 优化原则：一个最优决策序列的任何子序列本身一定是相当于子序列初始和结束状态的最优决策序列。 只有满足优化原则的问题才可以利用动态算法进行求解，因为只有全局最优解法等于其每 阅读全文
posted @ 2019-08-17 10:45 白菜茄子 阅读(176) 评论(0) 推荐(0) 编辑