算法面试——动态规划:最长回文子串、编辑距离、打家劫舍
DP 题目的核心是定义状态和找到转移方程。
一、打家劫舍
public int rob(int[] nums) {if (nums.length 0) return 0;if (nums.length 1) return nums[0];int[] dp new int[nums.length];dp[0] nums[0];dp[1] Math.max(nums[0], nums[1]);for (int i 2; i < nums.leng…
2026/7/30 1:35:08