暑期dp46道(45)--HDOJ 1257 最少拦截系统 最长递增子序列
来源:互联网 发布:分布式数据库解决方案 编辑:程序博客网 时间:2024/05/29 07:22
题目链接:hdoj 1257
AC CODE:
#include<cstdio>#include<cstring>#include<string>#define debug 0#define M(a) memset(a,0,sizeof(a))#define Max(a,b) ((a>b)?a:b)#define REP(o) for(int i=1;i<=o;i++)const int maxn = 1000 + 5;int n, w[maxn], dp[maxn];void Do(){int ans = 0;//printf("%d\n",dp[1]);for (int i = 1; i <= n; i++){for (int j = 1; j<i; j++){if (w[j]<w[i] && dp[j] + 1>dp[i]){dp[i] = dp[j] + 1;}}ans = Max(ans, dp[i]);}printf("%d\n", ans);}int main(){#if debugfreopen("in.txt", "r", stdin);#endif//debugwhile (~scanf("%d", &n)){//M(dp);REP(n){scanf("%d", &w[i]);dp[i] = 1;}Do();}return 0;}
1 0
- 暑期dp46道(45)--HDOJ 1257 最少拦截系统 最长递增子序列
- HDOJ 1257 最少拦截系统(最长递增子序列)
- HDOJ 题目1257最少拦截系统(最长递增子序列长度)
- hdu-1257 最少拦截系统【单调递增子最长序列】
- hdu 1257 最少拦截系统(最长递增子序列)
- HDOJ 1257 最少拦截系统(最长上升子序列)
- hdu 1257 最少拦截系统(最长单调递增序列)
- 暑期dp46道(29) HDOJ 1503 Advanced Fruits 最长公共子序列
- 暑期dp46道(43)--HDOJ 1159 最长公共子序列(可不连续)
- 最少拦截系统(最长上升子序列)
- 【最长递增子序列】 导弹拦截系统
- HDU 1257 最少拦截系统 LIS最长不减子序列
- 最少拦截系统 hdu 1257 最长有序子序列
- HDU 1257(最少拦截系统)最长不降子序列
- HDU 1257 最少拦截系统(最长上升子序列)
- hdu 1257 最少拦截系统(最长上升子序列)
- HDU-1257--最少拦截系统--最长上升子序列
- HDU 1257 最少拦截系统 dp 最长上升子序列
- Leetcode---Majority element
- poj1176 Party Lamps dfs优化+规律枚举
- Java反射机制浅析图+应用实例
- JS组件系列——表格组件神器:bootstrap table
- onCreate(Bundle savedInstanceState)
- 暑期dp46道(45)--HDOJ 1257 最少拦截系统 最长递增子序列
- python的循环语句
- hive修改默认元数据存储数据库derby改为mysql
- 【JZOJ 4714】 公约数
- 从boost到Adaboost再到GBRT-GBDT-MART
- DOM加载
- 文件的QFileDialog打开 保存
- Ubuntu下gcc版本的切换
- 你为什么一定要使用 Google ?