我现在正在学习动态规划,虽然我对理论很了解,但是针对新问题设计 DP 算法仍然很困难。
这就是我现在真正想要的——一本书或一个网站,它提出了一个可以通过动态规划解决的问题。还有一个有解释的解决方案,我想看看我是否能解决这个问题,即使在我的头上撞了几个小时。是否有一些资源可以为几类算法提供这种东西——比如图形算法、动态编程等?
附言我考虑过 Topcoder,但那里的解决方案并不真正适合学习实现有效的解决方案。
最佳答案
任何 ACM 竞赛问题集都可能有效。一些地方可以找到:
关于动态规划的算法和数据结构学习资源,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1721391/