ACM
文章平均质量分 73
晨风丶
这个作者很懒,什么都没留下…
展开
-
HDU1559最长子序列
备忘录方法思想 自顶向下递归 #include #include #define maxn 1000+10 char x[maxn],y[maxn]; int book[maxn][maxn]; //记录字符串x下标0至i与字符串y下标0至j的最长公共子序列是否已经求解过,并把解保存起来 int l1,l2;原创 2016-09-22 19:43:58 · 365 阅读 · 0 评论 -
HDU1069-Monkey and Banana(DP算法)
题意:有n种长方体型的砖,每种有无数块,长宽高(x,y,z),砖可以任意翻转, 现把砖块一个一个叠起来,求能叠最高的高度,其中限定(放在上面的砖块的底面长宽都必须小于 放在下面的砖块)。 题解:DP算法 #include #include #define maxn 100+5 #define max 999999999 //表示地面的底面,无限大原创 2016-11-02 23:25:44 · 261 阅读 · 0 评论 -
HDU1022Train Problem I(栈的应用)
#include #include #include #define maxn 1000000+10 using namespace std; char s1[maxn]; char s2[maxn]; int n; stack stack1; int a[maxn]; //保存操作次序,0表示入栈,1表示出栈 int IsOk()原创 2016-10-12 19:09:57 · 193 阅读 · 0 评论