给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

# 题目链接 # 记忆化递归解题思路对于一个结点，可偷可不偷，用dfs搜索所有可能方案，返回一个最大值对于一个结点，对该结点以及其子树行窃所能偷的最大值是确定的，因此可以使用记忆化，以当前结点为key记录当前结点所能行窃的...

链接：https://leetcode-cn.com/problems/minimum-path-sum

JavaScript实现LeetCode第3题：无重复字符的最长子串题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。...

题目动态规划class Solution {public: string dp1[100005]; string _dp1[100005]; string dp2[100005]; string bp1[100005]; string _bp1[100005]; s...

题目动态规划class Solution {public: int dp[10005]; int coinChange(vector<int>& coins, int amount) { memset(dp,-1,sizeof(dp)); ...

注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。

#include <iostream>//动态规划法:最长递增子序列之和int IncreaseOrder(int a[],int n);using namespace std;int main(){ int n; cout<<"请输入数组长度:"; cin>>n; int ......

递归代码模板public int recur (int level, int param){// 1 终止条件 if (level > maxindex){ return xxx; } //2 处理当前层 中的数据 process(level,param); //3 去...

动态规划 dp[i][0] 表示当天什么都不操作 dp[i][1] 表示当天买进 dp[i][2] 表示当天卖出