本文共 239 字，大约阅读时间需要 1 分钟。

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

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

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

转载地址：http://ihovi.baihongyu.com/