摘要：
参考： 题目描述 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCC 阅读全文
posted @ 2018-08-26 22:53
小飞飞v21
阅读(212)
评论(0)
推荐(0)
摘要：
理解了这个，但是没有理解如何把多余的减掉zero[i] = zero[i - 1] + one[i - 1]; one[i] = zero[i - 1]; 阅读全文
posted @ 2018-08-26 19:08
小飞飞v21
阅读(102)
评论(0)
推荐(0)
摘要：
P3多重背包问题 阅读全文
posted @ 2018-08-26 18:30
小飞飞v21
阅读(88)
评论(0)
推荐(0)
摘要：
看着答案基本理解了，但是我自己写还是写不出来 先空着 阅读全文
posted @ 2018-08-26 16:44
小飞飞v21
阅读(101)
评论(0)
推荐(0)
摘要：
思路：动态规划 参考： 解法一： 解法二： 阅读全文
posted @ 2018-08-26 15:56
小飞飞v21
阅读(101)
评论(0)
推荐(0)
摘要：
思路：动态规划 先找规律：每逢数字是2的次方，均为1 递推方程：dp[i]=dp[i-k]+dp[k];其中k是小于i的最近一个2的整数次方 阅读全文
posted @ 2018-08-26 15:08
小飞飞v21
阅读(121)
评论(0)
推荐(0)
摘要：
思路：动态规划 阅读全文
posted @ 2018-08-26 14:43
小飞飞v21
阅读(90)
评论(0)
推荐(0)
摘要：
条件：动态规划 当nums[j]%nums[i]==0时，dp[i] = max(dp[i], dp[j]+1) 为了返回数组，使用pair记录路径 阅读全文
posted @ 2018-08-26 14:23
小飞飞v21
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号