摘要: 分析:1)直接想法是穷举法,依次算出电梯停靠在第一层到第N层乘客所要爬的总层数,找出最小值。代码(js版):View Code 1 var nPerson = new Array(0, 2, 3, 5, 8); //nPerson[i]表示第i层下的人数; 2 3 var N = 10; //电梯能到达的最大层数; 4 5 var nMinFloor, nTargetFloor; //nMinFloor为最小总层数;nTargetFloor为电梯停在哪层最优; 6 7 8 ... 阅读全文
posted @ 2011-11-03 13:20 Quains 阅读(764) 评论(2) 推荐(1) 编辑
无觅相关文章插件,快速提升流量