随笔分类 -  动态规划_基础DP

nowcoderD Xieldy And His Password
摘要：题意:一个01序列,长度1e6,问有多少子串十进制是3的倍数 阅读全文

posted @ 2018-04-21 18:04 2855669158 阅读(147) 评论(0) 推荐(0)

Codeforces597C Subsequences
摘要：题意：输入一个长度为n的序列和一个k(k<=10),问长度为k+1的递增子序列有多少个 阅读全文

posted @ 2018-01-23 21:53 2855669158 阅读(143) 评论(0) 推荐(0)

最大上升序列算法
摘要：最长上升子序列问题： 给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。 1.动态规划求解思路分析：（O(n^2)） 经典的O(n^2)的动态规划算法，设a[i]表示序列中的 阅读全文

posted @ 2016-07-19 19:39 2855669158 阅读(508) 评论(0) 推荐(0)

导航