Combination [k?mb?’ne??(?)n] 美 [,kɑmb?’ne??n]
组合数
Arrangement 英 [?’re?n(d)?m(?)nt] 美 [?’rend?m?nt]
排列数
AmnA_{n}^{m}=n(n?1)(n?2)...(n?m+1)(n-1)(n-2)...(n-m+1)
AmnA_{n}^{m}=n!(n?m)!\frac{n!}{(...
分类：
其他好文 时间：
2015-08-20 01:28:55
阅读次数：
173
最长上升公共子序列（Longest Increasing Common Subsequence，LICS）也是经典DP问题，是LCS与LIS的混合。Problem求数列 a[1..n], b[1..m]的LICS的长度， a[], b[]数组的元素均为正整数。Solution考虑如何定义DP状态，定...
分类：
其他好文 时间：
2015-08-20 01:04:36
阅读次数：
159
题目地址：UVA 10100
题意：求两组字符串中最大的按顺序出现的相同单词数目。
思路：将字串中的连续的字母认作一个单词，依次计算出两个字符串中的单词，其中第1个字符串的单词序列为t1.word[1]…..t1.word[n]，第2个字符串的单词序列为t2.word[1]…..t2.word[m]。然后将每个单词当成一个字符，使用LCS算法计算出两个字符串的最长公共子序列，该序列的长度就是最长...
分类：
其他好文 时间：
2015-08-18 21:30:39
阅读次数：
118
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类：
其他好文 时间：
2015-08-18 11:31:13
阅读次数：
119
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。
#include "stdafx.h"
#include
#include
using names...
分类：
其他好文 时间：
2015-08-17 19:34:36
阅读次数：
116
【POJ 1080】 Human Gene Functions类似于最长公共子序列的做法
dp[i][j]表示 str1[i]对应str2[j]时的最大得分
转移方程为
dp[i][j]=max(dp[i-1][j-1]+score[str1[i]][str2[j]],
max(dp[i-1][j]+score[str1[i]][‘-‘],dp[i][j-1]+score[‘-‘][str2...
分类：
其他好文 时间：
2015-08-17 14:06:33
阅读次数：
120
最长公共子序列（LCS）是经典的DP问题，求序列a[1...n]， b[1..m]的LCS。状态是DP[i][j]，表示a[1..i]，b[1..j]的LCS。DP转移方程是DP[i][j]= DP[i-1][j-1]+1, a[i] == b[j] max{ DP[i][j-1], DP[i...
分类：
其他好文 时间：
2015-08-17 00:39:46
阅读次数：
159
F -FTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescriptionA subsequence of a given sequence is the given sequence with some ele...
分类：
其他好文 时间：
2015-08-15 18:10:19
阅读次数：
108
DescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, an...
分类：
其他好文 时间：
2015-08-15 16:21:54
阅读次数：
133
---恢复内容开始---DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You ...
分类：
其他好文 时间：
2015-08-14 21:15:40
阅读次数：
109
