关闭

leetcode-- 动态规划 dynamic programming

315人阅读 评论(0) 收藏 举报
分类:

首先要分析题目,判断第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);


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

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18168次
    • 积分:660
    • 等级:
    • 排名:千里之外
    • 原创:48篇
    • 转载:8篇
    • 译文:0篇
    • 评论:3条
    最新评论