数字三角形问题
来源:互联网 发布:淘宝香港地址怎么填写 编辑:程序博客网 时间:2024/06/06 14:10
`#include
include
using namespace std;
int main()
{
ifstream input(“C:\input.txt”);
ofstream output("C:\\output.txt");int data[101][101]={0};int n;input>>n;for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++) { input>>data[i][j]; }}int m[101][101]={0};for(int i=1;i<=n;i++){ m[n][i]=data[n][i];}for(int i=n-1;i>=1;i--){ for(int j=1;j<=i;j++) { if(m[i+1][j]>=m[i+1][j+1]) { m[i][j]=data[i][j]+m[i+1][j]; } else { m[i][j]=data[i][j]+m[i+1][j+1]; } }}output<<m[1][1];input.close();output.close();return 0;
}
`
阅读全文
0 0
- 数字三角形问题
- 【dp】数字三角形问题
- 数字三角形问题求解
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- DP_数字三角形问题
- 【算法】数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- SDUToj1730数字三角形问题
- A query was run and no Result Maps were found for the Mapped Statement
- Java文件读操作(两种read方法)
- pdf转CAD怎么转方便
- Java设计模式_(行为型)_命令模式
- Java 发送邮件 传入收件邮箱和邮件内容,返回发送状态
- 数字三角形问题
- Perl 正则式应用
- 乐观锁与悲观锁(并发控制)
- 通信相关优质博客link
- zookeeper服务器启动过程
- 插入排序
- JavaScript读书学习笔记(五)——事件
- Kotlin快速上手
- Shell输入输出重定向