paizaラーニング レベルアップ問題集 DPメニュー JavaScript 【最安値】最安値を達成するには 4 - Qiita

【最安値】最安値を達成するには 4 (paizaランク B 相当) 解答例 dpはn以上買うのに、n＋zで十分。最小値を求めるので、初期値は無限大にしておく。 とりあえず、うまく求まらないところを含めてdp[i]の最小値を求める。 うまく求まらなかったところは、dp2を用意して、 dp2[i]に、dpのi以上をsliceして、その中の最小値をreduceで求め、代入していく。 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin", "utf-8").trim(); const lines = input.split("\n"); const [n, x, a, y, b, z, c] = lines[0].split(" ").map(Number); const dp = Array(n + z).fil