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 · 73 阅读 · 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 · 114 阅读 · 0 评论