hdu1024
来源:互联网 发布:行知教育石家庄地点 编辑:程序博客网 时间:2024/06/10 00:47
hdu1024
dp,滚动数组优化
方程:
方程(滚动数组):
#include<iostream> #include<cstring> using namespace std; const int maxn=1000005; const int inf=0x3f3f3f3f; int num[maxn]; int f[2][maxn]; int main() { int n,m; while(cin>>m>>n) { int ans; for(int i=1;i<=n;i++) scanf("%d",&num[i]); memset(f,0,sizeof(f)); for(int i=1;i<=m;i++) { ans=-inf; for(int j=i;j<=n;j++) { f[1][j]=max(f[1][j-1],f[0][j-1])+num[j]; f[0][j-1]=ans; ans=max(ans,f[1][j]); } } cout<<ans<<endl; } return 0; }
阅读全文
0 0
- hdu1024
- hdu1024
- hdu1024
- HDU1024
- hdu1024
- hdu1024
- HDU1024
- hdu1024
- HDU1024
- HDU1024
- HDU1024
- hdu1024
- hdu1024-经典动态规划
- HDU1024->线性DP
- hdu1024(基本dp)
- 【hdu1024】滚动dp
- 大整数问题(hdu1024)
- hdu1024-Max Sum Plus Plus
- Thinking in java 读书笔记(三、可变参数列表)
- ifstream ofstream 的初始化使用
- 安装配置Zabbix Java GateWay
- Python:thread & process
- 17.11.13日报
- hdu1024
- 理解 JVM:Java 内存模型(三)—— 锁
- Java 内存模型(三)—— 锁
- Window10安装MacOS10.11 for VMware14
- Linux Kernel —— 学习经典书籍及网络资源推荐
- 如何提高程序员学习能力?
- 一 汇编指令与C语言
- 解决mac版本的Navicat链接oracle报错 ORA-21561: OID generation failed
- Python机器学习案例之朴素贝叶斯分类--文本、邮件分类