dp

乌克兰老母居

念念不忘，必有回响

累计撰写 51 篇文章
累计创建 80 个标签
累计收到 13 条评论

标签搜索

以下是 dp 相关的文章

2021-11-28
LeetCode-5. 最长回文子串题意给你一个字符串 s，找到 s 中最长的回文子串。示例1输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例2输入：s = "cbbd"输出："bb"解法1、中心
- 2021-11-28
- 76 阅读
- 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
- 2,747 阅读
- 0 评论
- 0 点赞
- 算法
2021-02-16
蒙德里安的梦想 - 状压dp 状压dp好抽象，这题要是没理解的话，是真的难＞︿＜，但是这题又是一道非常非常非常经典的状压dp入门题。题目描述求把 $N * M$ 的棋盘分割成若干个 $1 * 2$ 的的长方形，有多少种方案。例如当 $N = 2$，$M = 4$ 时，共有 $5$ 种方案。当 $N = 2$，$M = 3$ 时，
- 2021-02-16
- 2,764 阅读
- 0 评论
- 0 点赞
- 算法
2021-02-15
最长上升子序列（LIS）问题总结最长上升子序列 I题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围$1 \le N \le 1000$，$-109\le$ 数列中的数 $\le 109$输入样例：73
- 2021-02-15
- 2,734 阅读
- 0 评论
- 0 点赞
- 算法
2021-01-22
位运算 + 递归 - 做题总结题目描述给定一张 $n$ 个点的带权无向图，点从 ${0} \sim $ 标号，求起点 $0$ 到终点 $ - {1}$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $ - {1}$ 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 $n$。接下来 $
- 2021-01-22
- 337 阅读
- 0 评论
- 0 点赞
- 算法
2020-11-29
最长回文子串（子序列）问题总结最近在学习动态规划中遇到了这一类型的题目，这里将这一类型的所有题目总结了一下1、最长回文子串1.1、题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: &quo
- 2020-11-29
- 241 阅读
- 0 评论
- 0 点赞
- 算法
- C++
- 动态规划