p_string

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年8月23日

摘要: 什么是动态规划方法? 面试中遇到的暴力递归题目可以优化成动态规划方法的大体过程: 动态规划方法的关键点: PS:之所以认为动态规划比较难,是因为对于暴力搜索不了解,导致对其优化过程不了解,找不出状态转移方程,画不出状态转移表,最终也无法写出动态规划。 此外:对于经典的动态规划问题如:硬币找零问题、0 阅读全文
posted @ 2016-08-23 18:57 p_string 阅读(329) 评论(0) 推荐(0)