1003 Problem C
来源:互联网 发布:网络拓扑设计方案 编辑:程序博客网 时间:2024/05/16 06:36
题意:
什么下棋什么的。。都不重要重要的是:
给一串数 求某一个字串的最大值 这个字串要求是递增序列
思路:
如图所示 表中的数据是DP 那个角上打错了 每行的右边是最新的 冒号前面代表的是坐标
DP初始化是第一个数字 从上往下计算
DP[I]=DP[J]+W[I];
。。。思路很清楚 就是说不出来
// ConsoleApplication28.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>using namespace std;int dp[1000];int w[1000];int main(){ int n; int max; while (cin >> n&&n) { for (int i = 0;i<n;i++) cin >> w[i]; dp[0] = w[0]; max = dp[0]; for (int i = 1;i<n;i++) { dp[i] = w[i]; for (int j = 0;j<i;j++) if (w[i]>w[j] && dp[j] + w[i]>dp[i]) { dp[i] = dp[j] + w[i]; } } for (int i = 0;i<n;i++) if (dp[i]>max) max = dp[i]; cout << max << endl; }}
0 0
- 1003 Problem C
- 1003 Problem C
- 1003 Problem C
- 1003 Problem C
- 1003 Problem C
- Problem C
- Problem C
- Problem C
- Problem C
- Problem C
- Problem C
- Problem c
- Problem C
- Problem C
- Problem C
- Problem C
- Problem C
- Problem-C
- tomcat+Gradle全自动打Android apk包方案
- POJ 2311-Cutting Game(Nim博弈-sg函数/记忆化搜索)
- Emacs, Vi, Lisp, Logo, 小众语言集中营
- SpringMVC返回json数据的配置方式
- Java基础之编码转换
- 1003 Problem C
- 消息机制
- ssl1606 选课
- 选择法排序
- HDU-3605-Escape(最大流+状压)
- 选择法排序
- Hibernate基本原理
- (android:windowIsTranslucent)影响(android:windowAnimationStyle)Activity切换动画无效
- 详解应对平台高并发的分布式调度框架TBSchedule