打家劫舍

“打家劫舍”是经典的动态规划(Dynamic Programming)问题。 题目描述: 一个小偷准备偷窃沿街的房屋,每间房屋都有一定金额。 由于相邻房屋安装了联动报警系统,因此不能连续偷两间相邻房屋。 求在不触发警报的情况下,最多能偷多少钱。

语言:JavaScript 分类:algorithm 关键词:动态规划,状态转移,最优子结构
0 / -1
1