三个石头

题目：http://ac.jobdu.com/problem.php?pid=1112#include<cstdio> #include<algorithm> using namespace std; int miss[30]; int f[40] = { 0 }; /* 九度1112: 拦截导弹【寻找最长递减子序列】 递推公式：F[i] = {1, F[j]+1 | j<i && Aj >= Ai

题目：http://ac.jobdu.com/problem.php?pid=1042最优子结构： S[x][y] = S[x-1][y-1] (相等)= max(S[x][y-1], S[x-1][y]) (不等) 注意：因为dp[][]首行首列都初始化为0,dp[i][j]记录的是 str1[i-1] 与str2[j-1] 的匹配情况，所以输出最后结果时，输出的是dp[len1][len2]，

！！ 动态规划-最长子序列求解 java实现参考《算法导论》动态规划章节文本数据格式：共两行，每行一个字符串序，起始标号1&2,每个字符之间用空格分隔 Eg： 1 A C D R F W Q C D 2 W E R T F D A C F D 数据读取存储可用数组也可用ArrayList实现 结果输出：直接打印到屏幕记录表C：求长度 记录表b：记录

【2017/3/1】完了回来再看一遍吧！#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int miss[101]; int f1[101], f2[101]; /* Filename:九度1131.合唱队形 Author: 3stone Time: 2017/3/1左右各用一次最长递增序列，选择

题目：http://ac.jobdu.com/problem.php?pid=1452#include<cstdio> #include<cstring> #include<algorithm> #define INF 0x7fffffff //边界 using namespace std;/* 状态dp[i][j]:前j件选择i对物品后的疲劳程度状态转换方程：dp[i][j] = min{dp

【2017/3/1】【#题目】http://ac.jobdu.com/problem.php?pid=1453**【待回顾】#include<cstdio> #include<algorithm> #define INF 0x7fffffff //无穷 #define OFFSET 2000 //因为柑橘重量差存在负数的情况，即第一堆比第二堆轻，所以 //在计算重量差对应的数组下标时加上偏移值，使

【2017/3/2】 【题目：http://ac.jobdu.com/problem.php?pid=1123】【后附加 滚动数组 改进】/**********************3stone********************************* FileName: 九度.1123.采药 Author：3stone Time：2017/3/2 题意：0-1背包问题【每种物品只有一

【题目：https://www.patest.cn/contests/pat-a-practise/1068】/**********************3stone**************************** FileName: PAT.1068.Find More Coins(30) Author：3stone Time：2017/3/2 题意：0-1背包问题; 多个答案时，输出最