题解列表

筛选

动态规划——求最长不下降子序列(python详解)

摘要:解题思路:吐槽官方,写了一大堆,然后说我的题目太短,结果写的全没了!!! dp【i】的含义为,以b【i】结尾的最长不下降子序列是多少然后我们要确定上一状态,首先如果我们以b【i】结尾,那么我们得上一个……

最长上升子序列(python)

摘要:解题思路:时间复杂度O(n^2),详解可以去看我的另一篇:最长不下降子序列注意事项:参考代码:n=int(input()) b=list(map(int,input().split())) dp=……

2911: 连续出现的字符Java

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class e2911 { public static void main(String[……

2961: 最长单词2 Java

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; /*  * 最长单词2  */ public class e2961 { public stati……

动态规划-python

摘要:解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,……