随笔分类 - 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-
阅读全文

浙公网安备 33010602011771号