- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
300
原创 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
223
原创 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
421
原创 HDU1789
#include #include #include #define maxn 1000+10 using namespace std; int book[maxn]; struct times{ int time; int score; }a[maxn]; bool cmp(const times &c,const times &b) { return c.sco
2016-09-21 13:04:09
284
空空如也
有关C语言数据结构顺序表的问题
2016-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人