摘要：
牛掰的贪心，用动态没做出来，网上学习学习，发现用贪心，自己写了写，不是很优美，；还差太多，多加练习！#include <iostream>using namespace std;int f[26];int d[26];int t[25];int flag[26];int path[26];int main(){ int n,h; int temp[26]; while(cin>>n&&n!=0) { int i,j; cin>>h; h=h*12; for(i=0;i<n;i++) scanf... 阅读全文
摘要：
悲催的贪心，错了一晚上，还是写的不够严谨；贪心并没想象中的那么简单，重点在悟啊，自己的误也忒多了点！这题有点像最长上升子序列，当然二者之间有些本质之别，这题是让求最少有几个上升序列，用贪心的时候要注意先进行从大 到小排序，每次判断一个木头，是否可以加入一个前面某一个序列，可以的话标记此为该段的尾位置，把以前的尾位置置零，如果有多个符合条件的序列则选取尾值最大的一个；#include <iostream>#include <stdlib.h>using namespace std;typedef struct node{ int x; int y; int flag;}N 阅读全文