【The Triangle】背包
来源:互联网 发布:淘宝怎么样找货源 编辑:程序博客网 时间:2024/06/05 10:09
Description
73 88 1 02 7 4 44 5 2 6 5(Figure 1)
Input
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.
Output
Your program is to write to standard output. The highest sum is written as an integer.
Sample Input
573 88 1 0 2 7 4 44 5 2 6 5
Sample Output
30
就是背包问题。
#include <iostream>#include<cmath>using namespace std;int d[110][110];int m[110][110];int main(){ int N; cin>>N; for(int i=1;i<=N;i++){ for(int j=1;j<=i;j++){ cin>>m[i][j]; } } for(int i=1;i<=N;i++){ for(int j=1;j<=i;j++){ d[i][j]=max(d[i-1][j-1],d[i-1][j])+m[i][j]; } } int maxn=-99999999; for(int i=1;i<=N;i++){ maxn = max(maxn,d[N][i]); } cout<<maxn;}
0 0
- 【The Triangle】背包
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- Extjs4 中垂直水平居中
- 设计模式之工厂方法模式
- java学习10--InputStreamReader,OutputStreamWriter,FileReader,FileWriter,BufferedReader,BufferedWriter
- Serializable
- label的作用
- 【The Triangle】背包
- OC 类继承注意事项
- MYSQL 参考指南 assoc、array、row
- 信号值强度值dBm详解
- Hadoop集群优化
- python矩阵运算
- Java就业指导
- 该设备无法启动(代码10)
- MySQL锁简单了解