动态规划的算法和数据结构学习资源

标签 algorithm resources dynamic-programming

我现在正在学习动态规划,虽然我对理论很了解,但是针对新问题设计 DP 算法仍然很困难。

这就是我现在真正想要的——一本书或一个网站,它提出了一个可以通过动态规划解决的问题。还有一个有解释的解决方案,我想看看我是否能解决这个问题,即使在我的头上撞了几个小时。是否有一些资源可以为几类算法提​​供这种东西——比如图形算法、动态编程等?

附言我考虑过 Topcoder,但那里的解决方案并不真正适合学习实现有效的解决方案。

最佳答案

任何 ACM 竞赛问题集都可能有效。一些地方可以找到:

关于动态规划的算法和数据结构学习资源,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1721391/

相关文章:

python - 找到字符串 X 的最长子序列,它是字符串 Y 的子字符串

c++ - 四舍五入到一个数字的最接近的倍数

windows - Unix/Linux 系统易受泄漏全局内核对象的影响吗?

c++ - 使用 C++ 从 *.fla 导出 *.png 序列

python - 寻找到达数组末尾的最小成本

python - 组合和的记忆化与非记忆化时间复杂度分析

python - 我能说这是动态规划吗?

algorithm - 是否有最佳算法来查找行的子集,其总和位于指定的间隔内?

android - 从 androi.jar 获取 native android 图标时出错

将卡片与一组规则匹配的算法