leetcode-- 动态规划 dynamic programming

首先要分析题目,判断第n步的答案是否建立在第n-1步或n-2步上?yes,那这道题应该属于动态规划。

① 将子问题的答案系统地记录在一个表内

② 分析状态和状态转移方程

leetcode easy中的题目:

house robber:   F[i] = max(max(F[i - 2], F[i - 3]) + nums[i], F[i - 1]);

Climbing Stairs:F(n)=F(n-1)+F(n-2);


得到转移方程用循环就能解题了。

更复杂的之后见到再说吧。

阅读更多
个人分类: 数据结构与算法
上一篇leetcode 50题总结
下一篇leetcode--Majority Element II
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭