博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Quora关于如何学习动态规划的一些建议
阅读量:7067 次
发布时间:2019-06-28

本文共 1335 字,大约阅读时间需要 4 分钟。

I will tell you some points.

  1. First increase you thinking abilities. (Don't take this, in wrong way, my mean to say is , solve problem related to Recursion and after solving problem through recursion , try to solve it iterative way (If it is possible, but try) , How it will help? you will understand. ) and if you have practiced already, jump to second step.

  2. Then start solving Classical Dynamic Programming Question.

    1. Knapsack.
    2. LCS.
    3. Matrix Chain Multipication .
    4. Coin Change.
    5. LIS.
    6. Edit Distance.
    7. Balanced Partition.
    8. Optimal Strategy for a Game.
  3. Now start solving DP problem on various Online Judges.(Spoj, Codeforces, hackerrank, codechef etc.)

  4. If you get stuck somewhere and you don't find any solution than read other users’ solution and try to understand them. It will also increase your thinking abilities, you will get to know that (ohh yeah it can also be solved this way.)

  5. Last but not least, DP is perfect example of "Practice makes a man Perfect." The more you practice , the more you learn.

Now, you are still thinking that why I focus more on recursion, some times thinking a recursive solution is more easy than iterative.(That's my point of view , may be for you its easy to solve through iterative.)

Some reference for practice:-

Hope this will help you. :) Have fun. :)

转载于:https://juejin.im/post/5c9882125188252d812c5b53

你可能感兴趣的文章
很好的学习平台
查看>>
hibernate学习笔记3
查看>>
SQL Server 2005 日常运维检查操作手册
查看>>
利用jquery和jsonp来获取跨站数据,并实现cookie共享
查看>>
我的友情链接
查看>>
写sql语句时将时间格式“20110725”转化为格式2012年07月25日
查看>>
[Hadoop in China 2011] 蒋建平:探秘基于Hadoop的华为共有云
查看>>
heartbeat高可用+lvsDR
查看>>
方丈被害子女有没有权利继承遗产?
查看>>
java入门第一季5、6
查看>>
[转载] 闻一多——七子之歌
查看>>
针对tomcat日志乱码问题
查看>>
免费的协作和协同办公软件平台onlyoffice轻松部署
查看>>
WiFi覆盖下的生活 享受便利的同时 别忘记了安全
查看>>
关于ios 8 7 下的模态窗口大小的控制 代碼+場景(mainstoryboard)( Resizing UIModalPresentationFormSheet )...
查看>>
Linux软件包的管理--YUM
查看>>
Axis2发布webservice(1)--0配置发布
查看>>
Java Web笔记 – Servlet中的Filter过滤器的介绍和使用 编写过滤器
查看>>
我奋斗了18年,不是为了和你一起喝咖啡
查看>>
gearman简单介绍
查看>>