F**********r
发帖数: 237 | 1 看了能有7，8道用dp的题吧，今天试着想自己做0-1knapsack，还是没能想出来啊啊啊
恕我愚昧，有人跟我一样觉得dynamic programming非常难么？ |
g**e
发帖数: 6127 | 2 某大牛曾经告诉我说，DP是最简单的，就那么个模式照着套就行了
忘尘莫及呀……
【在 F**********r 的大作中提到】
: 看了能有7，8道用dp的题吧，今天试着想自己做0-1knapsack，还是没能想出来啊啊啊
: 恕我愚昧，有人跟我一样觉得dynamic programming非常难么？
|
F**********r
发帖数: 237 | 3 大牛说的很有道理啊。dp嘛就是找到个optimal subsolution structure，然后嘛列个
式子，然后嘛想想怎么从bottom build up，然后嘛再想想怎么recontruct solution,
然后就是几个for loop。
问题是这些东西哪个都不那么obvious啊。。。。除了fibonacci没一个题是很trivial
的啊。。。我太弱了我
【在 g**e 的大作中提到】
: 某大牛曾经告诉我说，DP是最简单的，就那么个模式照着套就行了
: 忘尘莫及呀……
|
f*****y
发帖数: 444 | 4 Dynamic Programming 不难。 主要思想是把一些中间结果都保存起来，不用重复计算
。你可以参考 “algorithm in C part1-4”, Sedgewick. |
z*******y
发帖数: 578 | 5 我到现在也没搞定那些DP， 就是记下来一些题目，知道怎么解了 那个背包的我都没看
， 我觉得一时半会儿想完全明白不太容易。多看些题目，然后看些算法书，等弄熟了
跟小九九一样。不过不知道要多长时间才能弄熟
【在 F**********r 的大作中提到】
: 看了能有7，8道用dp的题吧，今天试着想自己做0-1knapsack，还是没能想出来啊啊啊
: 恕我愚昧，有人跟我一样觉得dynamic programming非常难么？
|
s*****y
发帖数: 897 | 6 which book you look at?
了
【在 z*******y 的大作中提到】
: 我到现在也没搞定那些DP， 就是记下来一些题目，知道怎么解了 那个背包的我都没看
: ， 我觉得一时半会儿想完全明白不太容易。多看些题目，然后看些算法书，等弄熟了
: 跟小九九一样。不过不知道要多长时间才能弄熟
|
z*******y
发帖数: 578 | 7 我没有系统的看过DP这章节，准备看一下Algorithm in C++ 中的Recursion and Trees
。 那里边有DP。 有什么更好的推荐吗？
【在 s*****y 的大作中提到】
: which book you look at?
:
: 了
|
