给定一个值，和一个数组，求数组中元素组合的个数，组合的限制条件是组合中的所有元素和为给定的值。 ...
分类：
其他好文 时间：
2019-07-02 16:16:04
阅读次数：
176
给定一个字符串和一个单词数组，判断字符串是否能被单词数组中的单词分割 ...
分类：
其他好文 时间：
2019-07-02 16:03:07
阅读次数：
76
For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return 2 because 13 = 4 + 9. ...
分类：
其他好文 时间：
2019-07-02 10:56:10
阅读次数：
158
四边形不等式 设函数$w(x,y)$是定义在$Z$上的函数，若对于任意$a,b,c,d \in Z$，其中$a\leq b \leq c \leq d$， 都有$w(a,d)+w(b,c)\ge w(a,c)+w(b,d)$，则称函数$w$满足 四边形不等式 推论： 设函数$w(x,y)$是定义在$ ...
分类：
其他好文 时间：
2019-07-01 21:44:36
阅读次数：
171
有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。 ...
分类：
其他好文 时间：
2019-07-01 20:04:18
阅读次数：
114
强盗抢劫 "198. House Robber (Easy)" 题目描述： 抢劫一排住户，但是不能抢邻近的住户，求最大抢劫量。 思路分析： 定义dp数组用来存储最大抢劫量，其中dp[i]表示抢到第i个住户时的最大抢劫量。由于不能抢邻近的住户，如果抢劫了 ...
分类：
其他好文 时间：
2019-07-01 19:56:42
阅读次数：
94
"44. 通配符匹配" 动态规划 $f_{i,j}$为$s$匹配$i$，$t$匹配$j$是否成功 贪心 相比之下这个思维性更强 考虑两个 ，两个星号间的过渡，只需要过渡完到第二个星号，第一个星号匹配多少已经无所谓了 所以贪心的处理已经匹配到的之前的最后一个星号的匹配个数 Code(copy) cpp ...
分类：
其他好文 时间：
2019-06-30 20:45:31
阅读次数：
146
链接：https://www.cometoj.com/contest/48/problem/B 题意：给出一串数列，要求在这个数列中找出两条“不相交”的非下降子序列使得子序列之和最大。“不相交”即不存在任意的ai同时存在于两个子序列中。 分析：笔者刷题量不多，这道题对笔者加深动态规划求子序列的理解很 ...
分类：
其他好文 时间：
2019-06-30 14:17:19
阅读次数：
136
动态规划典型问题模板 一、最长上升子序列（Longest increasing subsequence） 状态：以ak(k=1,2,3...N)为终点的最长递增子序列的长度。 状态转移方程： MaxLen(1) = 1 MaxLen(k) = Max{ MaxLen(i): 1<i<k 且 ai<a ...
分类：
其他好文 时间：
2019-06-30 09:56:32
阅读次数：
137
原文链接www.cnblogs.com/zhouzhendong/AGC026F.html 前言 太久没有发博客了，前来水一发。 题解 不妨设先手是 A，后手是 B。定义 $i$ 为奇数时，$a_i$ 为"奇数位上的数"；$i$ 为偶数时， $a_i$ 为"偶数位上的数"。定义左、右两端的数分别表示 ...
分类：
其他好文 时间：
2019-06-29 21:58:18
阅读次数：
219
