摘要：动态规划的关键是：找出子问题，子问题可以通过子问题求解出来 动态规划的的四个解题步骤是： 1）定义子问题 2）写出子问题的递推关系 3）找出边界关系 4）空间优化（可选) 1 打家劫舍 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有 阅读全文