unIlIl

摘要： 题目描述如图： 这道题我以前以回溯的方法做，只能拿到60分 现在才发现是道动态规划题 解题思路： 创建一个(0,0)到终点打小的二维数组表示棋盘 每个坐标的值为此位置到终点的路数 最下方一排和最右方一列如果没有马的控制点，能到终点的路数为1 如图所示： 从下向上，从右向左遍历，每个格子到终点的路数等 阅读全文

摘要： 题目描述: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 解 阅读全文