100道动态规划——20 HDU 1257 最少拦截系统 LIS 啊!我为什么这个都没有想到!
来源:互联网 发布:程序员的出路 编辑:程序博客网 时间:2024/05/23 16:19
。。。挺厉害的,我没有想到是LIS。。。看到以为要求总共有多少条最长不增子序列,然后不断的跑动态规划。。。还WA
看到题解之后捶胸顿足,居然是一道LIS?,而且还是裸的LIS?!少年啊少年,你的洞察力还不够呀!
#include <cstdio>#include <cstring>#include <vector>using namespace std;int n,k;vector<int> arr,dp;int main(){ while(scanf("%d",&n)!=EOF){ arr.resize(n); dp.resize(n); for(int i=0;i<n;++i) scanf("%d",&arr[i]); for(int i=0;i<n;++i){ dp[i]=1; for(int j=0;j<i;++j) if(arr[j]<arr[i]&&dp[i]<dp[j]+1) dp[i]=dp[j]+1; if(dp[k]<dp[i]) k=i; } printf("%d\n",dp[k]); k=0; } return 0;}
当初第一想法是排个序,然后不就只要一个系统了么。。。然后才发现导弹顺序是不允许变的。。。
嘛,洞察力还是低了一些。
0 0
- 100道动态规划——20 HDU 1257 最少拦截系统 LIS 啊!我为什么这个都没有想到!
- 最少拦截系统-动态规划LIS
- hdu 1257最少拦截系统 动态规划
- HDU 1257 最少拦截系统 (动态规划)
- hdu 1257 最少拦截系统 动态规划
- HDU 1257 最少拦截系统【动态规划】
- HDU:1257 最少拦截系统(贪心+动态规划DP||LIS?)
- hdu 1257 最少拦截系统【贪心 || DP——LIS】
- HDU 1257 最少拦截系统 LIS
- hdu 1257 最少拦截系统 (LIS)
- HDU-1257-最少拦截系统-LIS
- HDU 1257 最少拦截系统 【LIS】
- HDU-1257 最少拦截系统(LIS)
- HDU Problem 1257 最少拦截系统【LIS】
- HDU-1257 最少拦截系统(LIS)
- HDU-1257-最少拦截系统【LIS】
- HDU 1257 最少拦截系统(LIS)
- HDU 1257 - 最少拦截系统(LIS)
- java常用工具类分享
- IntelliJ idea插件开发环境配置
- 很好的CNN学习资料
- (十三)函数指针
- Centos 6.5 Install JDK7
- 100道动态规划——20 HDU 1257 最少拦截系统 LIS 啊!我为什么这个都没有想到!
- NFC门禁模拟-教你用NFC手机模拟门禁卡
- 【微信小程序】:重磅更新,搞事情啊
- 移动端页面开发遇到的问题
- 用java写的俄罗斯方块小程序
- 如何系统学习经济学 -- 来自知乎建议
- jquery 选择器一些总结
- 1.django学习:安装django并且部署一个应用
- TRIM