摘要:
https://leetcode-cn.com/problems/house-robber-ii/ 思路: 1. 题目求数组非连续元素的最大和,状态转移方程为: dp[n] = max(dp[n-1],dp[n-2] + num) 2. 第二题要求 取了第0号num就不能要最后一项num,我就正反算 阅读全文
摘要:
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 法1:暴力法,三层遍历,两层头节点尾节点,再用一层判断是否是回文 法2:动态规划,两层遍历,两层头节点尾节点,判断是否为回文可以直接访问 dp[i][j] , 这样就用 n^2的空间 换了 n的时间 本题我用的 阅读全文