由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Dynamical Programming该如何复习
相关主题
CS专业的几本书,面试用(更新完)看来还是要看算法导论啊
能不能推荐点Dynamic Programming的资料?看到大家都抱着《算法导论introduction to algorithms》看
求关于动态规划(Dynamic Programming)的学习资料请问 小肥羊 以前有个算法导论哪些要看哪些不要看的总结
问一道题算法书除了算法导论还有什么?
lc是国人的天下,gforg是烙印的天下感觉算法越复习问题越多了
请推荐算法的书来这里看一眼,觉得编程是不能再复习了
请问大家CLRS所有章节都要看吗?听美女讲题
算法导论重点一朋友被Google的电面干掉了 (转载)
相关话题的讨论汇总
话题: dynamical话题: 复习话题: 如何话题: 问题
进入JobHunting版参与讨论
1 (共1页)
q****o
发帖数: 57
1
我觉得我当初上算法课的时候,这个就没有根本性的搞懂。
拿到一个实际问题,该如何把它剥离成dynamical programming的问题。
这个该如何复习啊~
还有版上常说的dp是design pattern?
g*********e
发帖数: 14401
2
这个纯靠灵感
W*F
发帖数: 3941
3
什么叫 dynamic programming?

【在 q****o 的大作中提到】
: 我觉得我当初上算法课的时候,这个就没有根本性的搞懂。
: 拿到一个实际问题,该如何把它剥离成dynamical programming的问题。
: 这个该如何复习啊~
: 还有版上常说的dp是design pattern?

r*****n
发帖数: 86
4
关键是dp能解决的问题的共性要清楚,把住这个脉后,问题来了能在第一时间内想到dp
是否合适。至于具体解法,就是看能不能导出类似 problem(i+1) = f(problem(i))的
东东,也就是要解的问题里i是什么,f是什么。
q****o
发帖数: 57
5
动态规划,中文叫

【在 W*F 的大作中提到】
: 什么叫 dynamic programming?
q****o
发帖数: 57
6
这个这个,有点写意啊~

【在 g*********e 的大作中提到】
: 这个纯靠灵感
W*F
发帖数: 3941
7
中心思想是分析解法时,
想办法把问题通过解决子问题来解决,
这些子问题的结果存在一个表或数组中,
通过子问题的解决来解决问题。

【在 q****o 的大作中提到】
: 动态规划,中文叫
B*****7
发帖数: 137
8
Practice makes perfect. 孰能生巧,多花时间看看CLRS,多做做题,自然就水到渠成
了。

【在 q****o 的大作中提到】
: 我觉得我当初上算法课的时候,这个就没有根本性的搞懂。
: 拿到一个实际问题,该如何把它剥离成dynamical programming的问题。
: 这个该如何复习啊~
: 还有版上常说的dp是design pattern?

g**G
发帖数: 767
9
dp很像高中数学里的数学归纳法,做过几道题之后有那个思路了再给新题就容易往哪个
方面想了
先拿几个简单题练练吃透,比如找钱问题,切绳子问题等等。。
s******r
发帖数: 65
10
你这个太高深了,咱们要从基础地问起
什么叫复习?@#$%。。。
说正经地。。。同文。。。。

【在 W*F 的大作中提到】
: 什么叫 dynamic programming?
x*********w
发帖数: 533
11

推荐把算法导论 DP那章过完,每个课后题和讲题做两遍

【在 q****o 的大作中提到】
: 我觉得我当初上算法课的时候,这个就没有根本性的搞懂。
: 拿到一个实际问题,该如何把它剥离成dynamical programming的问题。
: 这个该如何复习啊~
: 还有版上常说的dp是design pattern?

h*p
发帖数: 1502
12
当年就没学懂
后来慢慢数学好了点,却再也没看
1 (共1页)
进入JobHunting版参与讨论
相关主题
一朋友被Google的电面干掉了 (转载)lc是国人的天下,gforg是烙印的天下
算法怎么复习?请推荐算法的书
dynamical programming请问大家CLRS所有章节都要看吗?
求介绍一本general programming design 的书.算法导论重点
CS专业的几本书,面试用(更新完)看来还是要看算法导论啊
能不能推荐点Dynamic Programming的资料?看到大家都抱着《算法导论introduction to algorithms》看
求关于动态规划(Dynamic Programming)的学习资料请问 小肥羊 以前有个算法导论哪些要看哪些不要看的总结
问一道题算法书除了算法导论还有什么?
相关话题的讨论汇总
话题: dynamical话题: 复习话题: 如何话题: 问题