首页新闻找找看学习计划

acm中的算法

0
[待解决问题]

求解动态规划与贪心算法

关于动态规划,你们是怎么看的,该从哪看?

背包问题和贪心算法好像搞混了,怎么去分辨?

怎样学好动态规划?

有没有动态规划,贪心算法,背包问题的详细解释?

kiss紫竹星云的主页 kiss紫竹星云 | 菜鸟二级 | 园豆:204
提问于:2015-08-07 14:31
< >
分享
所有回答(3)
0

???

HandsCool | 园豆:4 (初学一级) | 2015-08-07 16:19
0

动态规划像递归,你要把问题转化为能表示出来,最后必定有起点。像 F(n)=F(n-1)+F(n-2) 一样的。

贪心算法不了解,背包问题也不了解。

gw2010 | 园豆:1366 (小虾三级) | 2015-08-07 17:02
0

百度 背包九讲。

TinDin | 园豆:126 (初学一级) | 2015-08-07 17:12

同时背包和贪心的思想不同。。贪心基本是自己构造一种方法尽可能的完成目标。。而动态规划的核心是状态转移方程,分析当前状态从哪些状态而来。。

支持(0) 反对(0) TinDin | 园豆:126 (初学一级) | 2015-08-07 17:15
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册