hdu DP
starry22
这个作者很懒,什么都没留下…
展开
-
hdu1421 搬寝室 经典DP INF要定义大点,否则不会过
#include#include#includeusing namespace std;#define INF 2100000000int min(int a,int b){return a<b?a:b;}int dp[2001][1001];int原创 2011-08-20 13:58:26 · 273 阅读 · 0 评论 -
hdu1500 Chopsticks DP和 下面的hdu1421搬寝室差不多
#include#include#includeusing namespace std;int min(int a,int b){return a<b?a:b;}int dp[2001][5010];int main(){ int n,i,k,a[原创 2011-08-20 15:17:49 · 448 阅读 · 0 评论 -
hdu1069 Monkey and Banana DP 最大不降子序列的扩展
#include#include#includeusing namespace std;struct point{ int x,y,z; int area;}b[200];bool compare(point c,point d){ r原创 2011-08-20 10:10:42 · 188 阅读 · 0 评论 -
hdu1081 To The Max DP
最大连续子序列和的扩展 只要把2维捆绑成一维就好了 结束语句我差点吐血,while(scanf(“%d”,&n),n)超时了,哎#include#include int main(){ int n,i,j,k,sum,max,num[101][101],a原创 2011-08-19 10:06:47 · 217 阅读 · 0 评论 -
hdu1160 FatMouse's Speed 最大递增序列和的扩张,保存路径就可以了
#include#include#includeusing namespace std;struct point{ int speed,weight,index;}num[1002];bool cmp(point a,point b){ return (a.weightb.speed));}int main(){ int n,i原创 2011-08-25 16:52:58 · 260 阅读 · 0 评论