工商局网站清算组备案怎么做系统优化大师免费版
问题描述:
代码示例:
//数塔路径
#include <bits/stdc++.h>using namespace std;int main(){
// 算法思想:
// 逆推,将最下方和右下方的数字进行比较,哪个大则加上并更新,直至到根节点即为最大 int n;cin >> n; int nums[n+1][n+1];
// 输入数塔 for(int i =1;i <= n;i++){for(int j = 1;j <= i;j++){cin >> nums[i][j];}} // 更新各层节点到叶节点的最大值 for(int i = n - 1;i >= 1;i--){//从i-1层开始更新 for(int j = 1;j <= i;j++){if(nums[i+1][j] > nums[i+1][j+1]){//正下方 > 右下方 nums[i][j] += nums[i+1][j];//加上大的一个 } else{nums[i][j] += nums[i+1][j+1];//加上大的一个 }}} // 输出cout << "输出样例" << endl;cout << nums[1][1]; return 0;
}
运行结果:
