- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 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
248
原创 HDU1022Train Problem I(栈的应用)
#include#include#include#define maxn 1000000+10using 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
190
原创 HDU1559最长子序列
备忘录方法思想自顶向下递归#include#include#define maxn 1000+10char x[maxn],y[maxn];int book[maxn][maxn]; //记录字符串x下标0至i与字符串y下标0至j的最长公共子序列是否已经求解过,并把解保存起来int l1,l2;
2016-09-22 19:43:58
363
原创 HDU1789
#include#include#include#define maxn 1000+10using 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
227
空空如也
有关C语言数据结构顺序表的问题
2016-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人