随笔分类 -  DP(动态规划)

摘要:郁闷呐,课件说是搜索题,结果搜了半天还是超时,看来剪枝的能力还是不行呀最后,悲剧的用简单的DP过的这题目用DP 的思想还是比较简单的#include<iostream>using namespace std;int n,height[100],max1;struct node{ int x,y,z,area; node(int _x=0,int _y=0,int _z=0):x(_x),y(_y),z(_z) { area=x*y; };}a[100];int cmp(const void* a1,const void *a2){ return (*(node*)a2).area- 阅读全文
posted @ 2011-08-04 14:37 枕边梦 阅读(220) 评论(0) 推荐(0)