首页
归档
收集
分类
标签
学习
LeetCode刷题&题解
题解整理
常用算法模板
刷题建议
动态
相册
留言
幼稚园
关于
1
Golang Web(四) 动态路由
2
Golang Web(三) 路由(Trie树)
3
Golang Web(二) 上下文
4
Golang Web(一) 基础
5
记一次前后端Long值精度丢失的问题
hanlibaby
念念不忘,必有回响
累计撰写
59
篇文章
累计创建
92
个标签
累计收到
21
条评论
栏目
首页
归档
收集
分类
标签
学习
LeetCode刷题&题解
题解整理
常用算法模板
刷题建议
动态
相册
留言
幼稚园
关于
搜索
标签搜索
动态路由
Router
Context
Http
Web
精度丢失
React
AOP
Filter
字典树
前缀树
Trie
docker
MySQL
泛型
Java基础
Class
反射
中心拓展
滑动窗口
双指针
链表
HashMap
哈希表
Go
模拟
单调栈
栈
启发式搜索
A*
差分
前缀和
二分查找
贪心
最长上升子序列
LIS
bfs
深度优先搜索
JMM
Volatile
JUC
多线程
递归
位运算
状压DP
LeetCode
连通分量
并查集
每日一题
年度总结
最长回文子序列
dp
Abstract Factory Pattern
Factory Pattern
Singleton
博客美化
跨域
Vue
SpringBoot
个人总结
刷题
红黑树
学习总结
线性表
二叉树
二叉搜索树
二叉排序树
哈夫曼树
singlelist
dijkstra
Prim
kruskal
最小生成树
union-find
算法
背包问题
Floyd算法
抽象工厂模式
工厂模式
单例模式
最长回文子串
Java
ant-design-vue
CSS
MyBatis
design-pattern
Spring
Proxy
动态代理
静态代理
C#
ASP.NET
以下是
dp
相关的文章
2021-11-28
LeetCode-5. 最长回文子串
题意给你一个字符串 s,找到 s 中最长的回文子串。示例1输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例2输入:s = "cbbd"输出:"bb"解法1、中心
2021-11-28
157
0
0
LeetCode
2021-02-18
最大乘积 - 刺杀大使
这两题并不难,写这篇博客的原因是觉得这两题挺好玩的hhhhhhh最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和,如 $3=1+2$,$4=1+3$,$5=1 + 4 = 2 + 3$,$6=1+5=2+4$。现在你的任务是将指定的正整数 $n$ 分解成若干个互不相同的自然数的和,且使
2021-02-18
2808
0
0
算法
2021-02-16
蒙德里安的梦想 - 状压dp
状压dp好抽象,这题要是没理解的话,是真的难>︿<,但是这题又是一道非常非常非常经典的状压dp入门题。题目描述求把 $N * M$ 的棋盘分割成若干个 $1 * 2$ 的的长方形,有多少种方案。例如当 $N = 2$,$M = 4$ 时,共有 $5$ 种方案。当 $N = 2$,$M = 3$ 时,
2021-02-16
2919
0
0
算法
2021-02-15
最长上升子序列(LIS)问题总结
最长上升子序列 I题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围$1 \le N \le 1000$,$-109\le$ 数列中的数 $\le 109$输入样例:73
2021-02-15
2877
0
0
算法
2021-01-22
位运算 + 递归 - 做题总结
题目描述给定一张 $n$ 个点的带权无向图,点从 ${0} \sim $ 标号,求起点 $0$ 到终点 $ - {1}$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $ - {1}$ 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 $n$。接下来 $
2021-01-22
403
0
0
算法
2020-11-29
最长回文子串(子序列)问题总结
最近在学习动态规划中遇到了这一类型的题目,这里将这一类型的所有题目总结了一下1、 最长回文子串1.1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: &quo
2020-11-29
296
0
0
算法
C++
动态规划