acm中的算法

[待解决问题]

求解动态规划与贪心算法

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

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

怎样学好动态规划？

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

kiss紫竹星云 | 菜鸟二级 | 园豆：204
提问于：2015-08-07 14:31

< >

所有回答(3)

？？？

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

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

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

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

百度背包九讲。

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

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

支持(0) 反对(0) TinDin | 园豆：126 (初学一级) | 2015-08-07 17:15

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。