摘要： 动态规划分为单三个步骤： 1、定义与一个数组，且数组含义要清晰； 2、找出dp[n]和dp[n -1]或dp[n-2]的关系式； 3、计算初始值，找出初始条件； 例题一：小偷面前有N个房间，这N个房间内装着不同数量的财宝，限制条件：不能进入相邻的两个房间，否则会出发报警装置；则请找出在不触发报警装置 阅读全文