w*k
2 楼
刷题吧，把各类典型题刷几个就懂了。
c*e
3 楼
你这属于夸夸其谈之流。
比如那个 jumpgame, 即可以贪心法，又可以 dp ,还可以 recursive.
【在 w****k 的大作中提到】
: 刷题吧，把各类典型题刷几个就懂了。
比如那个 jumpgame, 即可以贪心法，又可以 dp ,还可以 recursive.
【在 w****k 的大作中提到】
: 刷题吧，把各类典型题刷几个就懂了。
d*i
4 楼
大部分人都是一知半解，我也是一知半解。可能智商不够，没办法全部领悟吧。
还是希望有大神出来指点各位迷途羔羊。
还是希望有大神出来指点各位迷途羔羊。
E*F
5 楼
我不是大神哈
贪心算法每一步只考虑当前最优，有些没法找到全局最优的也只能这么办
动态规划则是能把全局最优解分解成局部最优解，记录下各个状态下的局部最优解然后
综合起来
分治则是总体的结果要从局部的结果里去找，跟优化没直接关系
【在 d********i 的大作中提到】
: 大部分人都是一知半解，我也是一知半解。可能智商不够，没办法全部领悟吧。
: 还是希望有大神出来指点各位迷途羔羊。
贪心算法每一步只考虑当前最优，有些没法找到全局最优的也只能这么办
动态规划则是能把全局最优解分解成局部最优解，记录下各个状态下的局部最优解然后
综合起来
分治则是总体的结果要从局部的结果里去找，跟优化没直接关系
【在 d********i 的大作中提到】
: 大部分人都是一知半解，我也是一知半解。可能智商不够，没办法全部领悟吧。
: 还是希望有大神出来指点各位迷途羔羊。
g*s
6 楼
慢慢领悟吧，不是一年，二年，三年，五年的事。
【在 c*****e 的大作中提到】
: 网上的一些资料人云亦云，感觉没有一个讲的通透的，哪位有推荐的资料？
【在 c*****e 的大作中提到】
: 网上的一些资料人云亦云，感觉没有一个讲的通透的，哪位有推荐的资料？
M*7
7 楼
非大神，上面有人说的不错。
说说自己的理解：
DP的一大要素是子问题最优解可以应用到所有包含该子问题的最优解中。
贪心如果满足这个要素，就是DP，或可以转化成DP；如果不满足，就是因为没有更好的
方法而找一个近似的，这种情况下就不是DP。
三种方法广义来说都是将问题降规模求解，只是我们一般说分治一般都是logN级的降，
例如那个MxN走矩阵或者LIS的方法是一个个递推，一般不叫分治。
【在 c*****e 的大作中提到】
: 网上的一些资料人云亦云，感觉没有一个讲的通透的，哪位有推荐的资料？
说说自己的理解：
DP的一大要素是子问题最优解可以应用到所有包含该子问题的最优解中。
贪心如果满足这个要素，就是DP，或可以转化成DP；如果不满足，就是因为没有更好的
方法而找一个近似的，这种情况下就不是DP。
三种方法广义来说都是将问题降规模求解，只是我们一般说分治一般都是logN级的降，
例如那个MxN走矩阵或者LIS的方法是一个个递推，一般不叫分治。
【在 c*****e 的大作中提到】
: 网上的一些资料人云亦云，感觉没有一个讲的通透的，哪位有推荐的资料？
b*t
8 楼
这三种方法本身就有交集，非要说区别，只能说，你中有我，我中有你。都是人类解决
问题的方法。
greed强调的是问题的手段
dp是分析问题的角度
dc包含dp
个人理解
问题的方法。
greed强调的是问题的手段
dp是分析问题的角度
dc包含dp
个人理解
相关阅读
我来说说为什么ME会一直红下去被邀请参与科技书写作有用吗去外州实习，要不要注册外州车牌啊 (转载)求总结面试中操作系统和网络的知识点pocket gems电面第二轮面经又悲剧了请教I797B境外激活，急walmart lab HR电话后，就没有然后了你是否愿意通过自学转行成为一个软件工程师H-1B六年到期了，perm还没下。这可怎么办阿？ (转载)关于reference check本屌学过的最难的课北美职场经验分享系列讲座 —— 北美实习面面观OPT的回执没有了 怎么办？有什么办法再要一份回执么？请给个讲distributed key-value store design 的link或答案?求 VMware 面经。。谢谢。。如何实现leetcode大家对于去start up 工作有什么看法？在huaren上看到这个：dream offer来了，我却崩溃了，你们怎么选Intern Offer 求建议+ms onsite面经