![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
码代码的小可爱
开心快乐的刷题吧
展开
-
Leetcode 03 05 题解
03 无重复字符的最长字串 难度:中等 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是原创 2020-09-20 13:42:27 · 63 阅读 · 0 评论 -
寒假训练报告1.24(计数DP)
将n个无区别的物品,划分成不超过m组,求划分方法数模M的余数 这样的划分称为n的m划分 dp[i][j] = j的i划分的总数 dp[i][j] = dp[i][j-i] + dp[i-1][j] 这个递推式可以不重复地计算所有的划分,复杂度为O(nm) int dp[maxn][maxn]; void solve(){ dp[0][0] = 1; for(int原创 2018-01-24 15:34:47 · 105 阅读 · 0 评论