《动态规划》hdoj acm 3.2.4 最长有序子序列
来源:互联网 发布:网络嗅探器用哪个好 编辑:程序博客网 时间:2024/06/06 14:26
#include<stdio.h>#include<stdlib.h>typedef struct{ int w; int s; int num; int pre;}dot;int cmp(const void*a,const void *b){ return (*(dot *)a).w - (*(dot *)b).w;}int main(){ dot que[1005]; int number[1005],ans[1005]; int n=0,i,j; while(scanf("%d%d",&que[n].w,&que[n].s)!=EOF) n++; for(i=0;i<=n;i++) { que[i].num=i; que[i].pre=i; number[i]=1; } n++; qsort(que,n,sizeof(dot),cmp); for(i=0;i<n;i++) { for(j=0;j<i;j++) { if(que[j].s>que[i].s&&number[i]<=number[j]) { number[i]=number[j]+1; que[i].pre=j; } } } int u=0; int max=0; int k=0; for(i=n-1;i>=0;i--) { if(number[i]>max) { max=number[i]; u=i; } } while(max--) { ans[k]=que[u].num; k++; u=que[u].pre; } printf("%d\n",k); for(i=k-1;i>=0;i--) printf("%d\n",ans[i]+1); return 0;}
0 0
- 《动态规划》hdoj acm 3.2.4 最长有序子序列
- 最长有序子序列--动态规划
- 最长有序子序列—动态规划算法
- 最长有序子序列—动态规划算法
- 动态规划系列二(最长有序子序列)
- HDOJ 1423 最长公共上升子序列(LCIS 动态规划)
- ACM--最长公共子序列 动态规划求解
- ACM-动态规划1-最长上升子序列
- ACM-动态规划4-公共子序列
- 动态规划----最长子序列
- 【最长子序列 动态规划】
- 动态规划----最长子序列
- 最长子序列--动态规划
- 最长有序子序列。
- 最长有序子序列
- 最长有序子序列
- 最长有序子序列
- 算法基础(4)动态规划之最长子序列
- nyoj--1036--非洲小孩(区间相交问题)
- layout_weight 不常用的用法
- xcode快捷键
- 矩阵连乘问题 C语言实现
- 提交中的骂声:哪种编程语言最遭骂?
- 《动态规划》hdoj acm 3.2.4 最长有序子序列
- java中对类之间的继承和可调用性的摸索
- define后面的\表示什么?
- kiz挖矿赚钱是真的吗?kiz挖矿赚钱注册地址是多少?
- 48.Oracle数据库SQL开发之 子查询——编写单行子查询
- Swift 类的初始化和反初始化
- poj 2250 Compromise(LCS)
- 49.Oracle数据库SQL开发之 子查询——编写多行子查询
- 50.Oracle数据库SQL开发之 子查询——编写多列子查询