码迷,mamicode.com
首页 >  
搜索关键字:maximum subsequence    ( 5146个结果
POJ 1159 Palindrome && HDU 1159 Common Subsequence
POJ 1159 Palindrome && HDU 1159 Common Subsequence...
分类:其他好文   时间:2014-07-21 23:27:29    阅读次数:249
UVa 10069 Distinct Subsequences(大数+DP)
Distinct Subsequences A subsequence of a given sequence is just the given sequence with some elements (possibly none) left out. Formally, given a sequence X = x1x2…xm, another sequence Z = z1...
分类:其他好文   时间:2014-07-21 15:44:16    阅读次数:244
poj 3693 Maximum repetition substring(有点麻烦的后缀数组)
Maximum repetition substring Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6638   Accepted: 2007 Description The repetition number of a string is defined a...
分类:其他好文   时间:2014-07-21 11:35:34    阅读次数:244
hdu4632Palindrome subsequence (求回文数,区间DP)
Problem Description In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, ...
分类:其他好文   时间:2014-07-21 11:13:44    阅读次数:270
LeetCode "Maximum Subarray"
Very classic problem. You can brush up your DP and Searching skills.DP:class Solution {public: int maxSubArray(int A[], int n) { // dp[i + 1...
分类:其他好文   时间:2014-07-21 11:06:21    阅读次数:216
Maximum Cardinality Bipartite Matching: Augmenting Path Algorithm
http://www.csie.ntnu.edu.tw/~u91029/Matching.html 1 int nx,ny; 2 int mx[N],my[N]; 3 bool vy[N]; 4 bool g[N][N]; 5 6 int decode(int x,int y) {return...
分类:其他好文   时间:2014-07-21 09:38:46    阅读次数:210
LeetCode:Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:其他好文   时间:2014-07-21 09:07:24    阅读次数:207
编程算法 - 最长上升子序列问题 代码(C)
最长上升子序列问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间可以有间隔.即最长上升子序列(LIS, Longest Increasing Subsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5).使用动...
分类:其他好文   时间:2014-07-20 22:34:43    阅读次数:297
【leetcode刷题笔记】Best Time to Buy and Sell Stock III
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类:其他好文   时间:2014-07-20 21:33:36    阅读次数:204
【LeetCode】【Python题解】Single Number & Maximum Depth of Binary Tree
今天做了三道LeetCode上的简单题目,每道题都是用c++和Python两种语言写的,因为c++版的代码网上比较多,所以就只分享一下Python的代码吧,刚学完Python的基本语法,做做LeetCode的题目还是不错的,对以后找工作面试也有帮助! 刚开始就从AC率最高的入手吧! 1.Given an array of integers, every element appe...
分类:编程语言   时间:2014-07-20 15:27:41    阅读次数:262
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!