72>算法笔试模拟题精解之“codancer 上楼”算法笔试模拟题精解之“codancer 上楼”贡献者 | 黄信旭简介：这是一个动态规划问题。对于每层需要保存两个值。一个是这层选择选择走楼梯的最小花费，记为 Ta(i)。另一个是这层选择坐电梯的最小花费，记为 Tb(i)。题目描述题目等级：中等知识点：DP查看题目：codancer 上楼codancer 来到了一栋大楼前，现在他要上楼。如 果 codancer 从 第 x 层 走 楼 梯 到 第 y 层 (y>x)， 那 么 他 所 花 费 的 时 间 是a[x]+a[x+1]+...+a[y]；如 果 他 从 x 层 坐 电 梯 到 第 y 层， 那 么 他 所 花 费 的 时 间 是 c+(b[x]+b[x+1]+...+b[y])，因为他等电梯的时间为 c。现在 codancer 想知道从第 1 层到第 n 层需要最少需要多长时间？有四个入参，第一个输入一个正整数 n，表示要上到第 n 层楼；第二个输入一个整数 c(1<=n<=100000,1<=c<=1000)，表示等电梯花费的时间；接 下 来 输 入 两 个 数 组 a 和