摘要： //简单描述对字符串的排序 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;string str;//字符串和字符串数组 string a[1000];int main 阅读全文

摘要： 问题：找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成编程字符串s2，操作有三种，添加一个字符，删除一个字符，修改一个字符 解析： 首先定义这样一个函数——edit(i, j)，它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。 显然可以有如下动态规划公式： 阅读全文

摘要： 题意：输入n，n行每行两个数分别为起始时间和终止时间，一台机器在一个时间段只能完成一项工作， 求完成n项工作至少需要几台机器。 第一种解法：优先队列将起始时间从小到大排列，将起始最早的结束时间压入队列，如果它小于下一个的起始时间，出队，下一个结束时间入队 否则下一个结束时间直击入队，结束，统计队列中 阅读全文

摘要： typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界， 阅读全文

摘要： http://www.cnblogs.com/names-yc/p/5093248.html 见链接 阅读全文