消防应急疏散通道问题1（难度系数3）

总结：回溯，动态规划没看出来在哪
1.对于一些二维数组题目可以直接从i=1，j=1开始a[1][1]，用正数；
2.路程叶子节点加在子节点上；
3.从a[n-1][n-1]开始；

5
73 88 1 02 7 4 44 5 2 6 5

输出
30

#include<iostream>
using namespace std;
int  main(void)
{int n,a[105][105];//直接定义一个大数组int i;int j;int max;cin>>n;for(i=1;i<=n;i++)for(j=1;j<=i;j++)cin>>a[i][j];//*for(i=n-1;i>0;i--){for(j=n-1;j>0;j--){if(a[i+1][j]>a[i+1][j+1]) max=a[i+1][j];//a[i+1][j],a[i+1][j+1]相当于a[i][j]两个子节点else max=a[i+1][j+1];a[i][j]+=max;}}cout<<a[1][1];return 0;
}

消防应急疏散通道问题1（难度系数3）相关推荐

【节能学院】消防应急疏散指示系统在淞沪路-三门路项目的应用
摘要 A100型消防应急照明和疏散指示系统具有集中控制,可靠性强等特点.系统采用17寸工业平板电脑,采用Windonws7系统,可支持联动报警.系统监控.故障报警.自检.备电.记录存储与查询.导光流. ...
消防应急疏散指示系统在某居民社区综合体项目的应用
安科瑞华楠 [摘要]:消防应急照明和疏散指示系统由控制器.集中电源和灯具(疏散指示灯具.应急照明灯具)等几部分组成.系统采用17寸工业平板电脑.Windonws7系统,可支持联动报警.系统监控.故障 ...
消防应急疏散指示系统在学校项目上的应用
陈发安科瑞电气股份有限公司上海嘉定 [摘要]:消防应急照明和疏散指示系统由应急照明控制器.应急照明集中电源和消防应急灯具(消防应急照明灯具和消防应急标志灯具)等几部分组成.该系统配合火灾报警控制 ...
消防应急疏散指示系统如何在工业厂房项目上应用
0 . 前言随着经济.科技的迅猛发展,人们开始追求建筑设施本身的人性化.现代化.舒适化,大量高层楼宇.特大型建筑.地下设施的涌现,使得通道长.分支多.更复杂,同时也伴随着安全问题的出现.随着人们安全 ...
消防应急疏散指示系统在某生物制药工厂项目的应用
安科瑞耿敏花 [摘要]:消防应急照明和疏散指示系统由控制器.集中电源和灯具(疏散指示灯具.应急照明灯具)等几部分组成.系统采用17寸工业平板电脑.Windonws7系统,可支持联动报警.系统监控.故 ...
消防应急疏散指示系统的应用场景有哪些？
安科瑞华楠 [摘要]:火灾应急照明和疏散指示系统由控制器.集中电源和灯具(疏散指示灯.应急照明灯具)组成.该系统采用17寸工业平板电脑,Windonws7系统,具有集中控制.高灵活性.可靠性强等特点 ...
消防应急疏散指示系统在居民住宅区的应用
0 . 前言随着经济与科技的迅猛发展,人们开始追求建筑设施的人性化.现代化,大量高层建筑.特大型建筑,及地下建筑的涌现导致建筑物通道更长.更复杂.随着人们安全意识的提高,本着以人为本.生命安全为重的 ...
消防应急疏散指示系统在某学校项目上的应用
安科瑞徐涵 [摘要]:消防应急照明和疏散指示系统由应急照明控制器.应急照明集中电源和消防应急灯具(消防应急照明灯具和消防应急标志灯具)等几部分组成.该系统配合火灾报警控制器使用,在火灾时刻,能够准确 ...
消防应急疏散指示系统在广场住宅区项目的应用
前言随着经济与科技的迅猛发展,人们开始追求建筑设施的人性化.现代化,大量高层建筑.特大型建筑,及地下建筑的涌现导致建筑物通道更长.更复杂.随着人们安全意识的提高,本着以人为本.生命安全为重的想法,对 ...

消防应急疏散通道问题1（难度系数3）

消防应急疏散通道问题1（难度系数3）相关推荐

最新文章

热门文章