Another Day

waiting for some day .... some day different...

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2010年11月25日

摘要: 原文:http://xiaying-hefei.javaeye.com/blog/752299动态规划法: 其与分治法类似,基本思想也是将待求解的问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。 我们用一个表来记录所有已经解决的自问题的答案。动态规划法通常用于求解具有某种最优性质的问题。在这... 阅读全文
posted @ 2010-11-25 13:21 Another Day 阅读(157) 评论(0) 推荐(0) 编辑