q****o
发帖数: 57 | 1 我觉得我当初上算法课的时候，这个就没有根本性的搞懂。
拿到一个实际问题，该如何把它剥离成dynamical programming的问题。
这个该如何复习啊~
还有版上常说的dp是design pattern? |
g*********e
发帖数: 14401 | |
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 | |
