- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 ACM - Longest Ordered Subsequence (POJ 2533)
Longest Ordered Subsequence#include <iostream>#include <algorithm>#define MAX 1010using namespace std;int n, arr[MAX], dp[MAX]; // dp[i]: the longest ordered subsequence of the fir...
2018-12-18 09:10:42
189
转载 最长公共子序列与最长公共子串
1. 问题描述子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串cnblogsbelong比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence,LCS),顾名思义,是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序列,要求在母...
2018-12-18 08:46:07
194
原创 ACM - Common Subsequence (HDU 1159)
Common Subsequence#include <iostream>#include <string>#include <algorithm>#define MAX 1010using namespace std;int dp[MAX][MAX];string strA, strB;void init() { int len = ...
2018-12-18 08:40:12
172
转载 01背包问题
转载自 动态规划解决01背包问题 一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现;三、动态规划的原理及过程:...
2018-12-14 11:18:14
223
空空如也
字符串排序问题 C语言
2016-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人