Joseph1314

题解

/ 注册

全部文章 / 题解（共3篇）

观察累加规律，有点贪心的味道

如果没有arr数组，先看累加的到1-range范围上的所有数，最少需要几个数。缺少1，在有了1之后，就可以得到1-1范围上的所有数；需要添加新鲜的数字1，得到更新的[1,1] [1,1]缺少2，需要添加新鲜的数字2，得到更新后的[1,3] =[1,2,1+2]，实际的数字（1,2） [1,3]缺...

找规律贪心动态规划找规律贪心动态规划

2020-04-28

3 745

推导优先级公式，先贪心排序后dp

由于本题的做题选择会影响最后的得分，所以需要知道每一道题的优先级下面我们来推导一下，如何来选择做题顺序，即每一道题的优先级对于两道题t1,t2来说，有两种做题顺序，如下图的C12,C21,我们定义P1为t1的每分钟减小的分数，T1为做题需要的时间两道题的初...

动态规划

2020-03-02

9 898

最小括号序列，类似编辑距离

参考大佬的代码，整理一下思路。本题有点类似编辑距离的动态规划，我们可以定义一个二维dp[][] ,dp[i][j] 表示 s字符串的前i个字符通过删除()操作，能否匹配t字符的前j个字符操作的主体是s字符串，那么当前dp[i][j] 的有两种状态的转移： &nbs...

括号匹配动态规划

2020-03-01

13 1938