- 1
- 2
- 3
- 4
- 5
动态规划算法.
资料介绍
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多
可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治
法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些
子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解
得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太
多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需
要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个
表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就
将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算法多种多样，但它
们具有相同的填表格式。
部分文件列表
| 文件名 | 大小 |
| 动态规划算法.pdf | 2M |
最新上传
- 打赏
- 30日榜单
-
21ic下载 打赏310.00元 3天前
用户：江岚
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏310.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：小猫做电路
-
21ic下载 打赏210.00元 3天前
用户：gsy幸运
-
21ic下载 打赏210.00元 3天前
用户：zhengdai
-
21ic下载 打赏140.00元 3天前
用户：jh0355
-
21ic下载 打赏130.00元 3天前
用户：jh03551
-
21ic下载 打赏60.00元 3天前
用户：lanmukk
-
21ic下载 打赏60.00元 3天前
用户：kkkopj
-
21ic下载 打赏70.00元 3天前
用户：cooldog123pp
-
21ic下载 打赏20.00元 3天前
用户：烟雨
-
21ic下载 打赏20.00元 3天前
用户：xuzhen1
-
21ic下载 打赏20.00元 3天前
用户：sun2152
-
21ic下载 打赏20.00元 3天前
用户：w178191520
-
21ic下载 打赏15.00元 3天前
用户：w1966891335
-
21ic下载 打赏15.00元 3天前
用户：w993263495
-
21ic下载 打赏15.00元 3天前
用户：x15580286248
-
21ic下载 打赏15.00元 3天前
用户：liqiang9090
-
21ic下载 打赏15.00元 3天前
用户：kk1957135547
-
21ic下载 打赏5.00元 3天前
用户：创园船热情
-
21ic下载 打赏5.00元 3天前
用户：ytf4210
-
21ic下载 打赏10.00元 3天前
用户：有理想666
-
13806677280 打赏1.00元 3天前
-
21下载积分 打赏20.00元 3天前
用户：white工
-
Lzhf918@ 打赏10.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏310.00元 3天前
用户：lanmukk
-
21ic下载 打赏310.00元 3天前
用户：zhengdai
-
21ic下载 打赏240.00元 3天前
用户：江岚
-
21ic下载 打赏240.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：gsy幸运
-
21ic下载 打赏70.00元 3天前
用户：小猫做电路
-
21ic下载 打赏120.00元 3天前
用户：jh0355
-
21ic下载 打赏110.00元 3天前
用户：jh03551
-
21ic下载 打赏70.00元 3天前
用户：liqiang9090
-
21ic下载 打赏45.00元 3天前
用户：有理想666
-
21ic下载 打赏20.00元 3天前
用户：w178191520
-
21ic下载 打赏40.00元 3天前
用户：烟雨
-
21ic下载 打赏20.00元 3天前
用户：eaglexiong
全部评论(1)
2019-03-07 10:52:24liqiang9090
好