摘要: 什么是动态规划 维基百科上的解释:动态规划(dp)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 我的理解:将原问题分解得到的各个子问题。在求解过程中,保存解决的子问题,在需要时可以轻松找出。这样就避免了大量的无意义的重复 阅读全文
posted @ 2017-05-14 12:12 jiajun_geek 阅读(945) 评论(4) 推荐(0)