动态规划--最大上升子序列和
来源:互联网 发布:mac libssl dev 编辑:程序博客网 时间:2024/04/26 14:03
题目大概:
求一行数的最大上升子序列和。
思路:
与求最长上升子序列长度差不多,都是先求上升子序列,不过,这个题是把每次加1,改为了求和,然后比较一下,求出最大的即可。
感想:
有时候要学会变通。
代码:
#include <iostream>using namespace std;int main(){int n,ma=0,sum=0;int a[1001]={0},b[1001]={0};cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}b[1]=a[1];sum=a[1];for(int i=2;i<=n;i++){ma=0;for(int t=1;t<i;t++){if(a[i]>a[t]){if(b[t]>ma){ma=b[t];}} } b[i]=ma+a[i];if(sum<b[i])sum=b[i];}cout<<sum; return 0;}
0 0
- 动态规划--最大上升子序列和
- 动态规划:最大上升子序列和
- 题目1480:最大上升子序列和:动态规划
- hdu 1087 (最大上升子序列和)动态规划
- |NOIOJ|动态规划|3532:最大上升子序列和
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习题-13(最大上升子序列和)
- ACM-动态规划13-最大上升子序列和
- 动态规划练习13:最大上升子序列和
- 动态规划练习--13(最大上升子序列和)
- 动态规划―最大上升子序列和
- 动态规划—13最大上升子序列和
- 动态规划练习——最大上升子序列和
- 动态规划:最大上升子序列
- 【动态规划】求最大上升子序列
- 动态规划-3003-序列的最大上升子序列
- poj 2533 【动态规划】【最大上升子序列】
- iptables
- makefile初相识4月12
- 如何将MyEclipse项目导入eclipse
- 生成对抗网络(GAN)的一些知识整理(课件)
- Linux基本命令‘
- 动态规划--最大上升子序列和
- 设计模式原则—依赖倒置原则(DIP)
- 关于几种输入输出(待续。)
- C语言中一个简单的计时方法
- Triangle
- MII接口介绍
- BlockingQueue
- jquery ajax 方法及各参数详解
- nodejs爬取漫画