雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年5月22日

摘要: 题意主要是寻找最长递增子序,每个元素有两个属性,H,W,下一个一定要比上一个的H,W大先排序,再类似最长递增子序的做法,两个for 语句注意点:就是每个元素H,W要比开始给定的大记忆路径的过程就是pre记录法+stack还原View Code #include<iostream>#include<algorithm>#include<stdio.h>#include<stack>using namespace std;struct data{ int no; int w; int h; int add; int pre;}ss[59];////i 阅读全文

posted @ 2011-05-22 19:55 huhuuu 阅读(300) 评论(0) 推荐(0)