公园里有 n 个花园，初始时每个花园里都没有种花，园丁将花园从 1 到 n 编号并计划在编号为 i 的花园里恰好种 Ai 朵花，他每天会选择一个区间 [L，R]（1≤L≤R≤N）并在编号为 L 到 R 的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？
数据范围： 
， 
[编程题]种花
let num = parseInt(read_line());
let line = '';
let newArr = [];
while(line = read_line()){
newArr = line.split(' ').map(Number);
}
// 这里要理解题意：每天选择一个区间浇花，用最少的时间完成自己的浇花目标，也就是一个策略问题
// 这里要注意的是不能选最大区间一直种花，因为每个花园的种花目标不一致，这样会超出目标值
// 上面的数组中各个元素就是每个花园需要种花的数量
// 设编号1到i-1花坛种完需要dp[i]天 输出dp[num-1]
function minTime(num,target){
let dp = new Array(num).fill(0);
dp[0] = target[0];
for(let i=1;i<num;i++){
if(target[i]<target[i-1]){
dp[i] = dp[i-1];
}else{
dp[i] = dp[i-1] + target[i]-target[i-1];
}
}
console.log(dp[num-1]);
}
minTime(num,newArr);
let line = '';
let newArr = [];
while(line = read_line()){
newArr = line.split(' ').map(Number);
}
// 这里要理解题意：每天选择一个区间浇花，用最少的时间完成自己的浇花目标，也就是一个策略问题
// 这里要注意的是不能选最大区间一直种花，因为每个花园的种花目标不一致，这样会超出目标值
// 上面的数组中各个元素就是每个花园需要种花的数量
// 设编号1到i-1花坛种完需要dp[i]天 输出dp[num-1]
function minTime(num,target){
let dp = new Array(num).fill(0);
dp[0] = target[0];
for(let i=1;i<num;i++){
if(target[i]<target[i-1]){
dp[i] = dp[i-1];
}else{
dp[i] = dp[i-1] + target[i]-target[i-1];
}
}
console.log(dp[num-1]);
}
minTime(num,newArr);
ps:只能ac36% 也不知道啥毛病
发表于 2022-06-17 21:09:07
回复(0)
问题信息
通过挑战的用户
查看代码-
2022-09-08 21:36:09
-
2022-09-06 22:07:51 -
2022-09-01 16:23:31 -
2022-09-01 00:52:26 -
2022-08-29 22:22:10
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
