Neunomizuの日記

俺だけが俺だけじゃない

2020-05-14から1日間の記事一覧

# LeetCode Medium 279. Perfect Squares

tags: leetcode 問題 Explore Problems アイデア 「正整数 $n$ が与えられた時, $n$ を平方数の和だけで表した時に,使うのに必要な最小の平方数の数を返せ」という問題です. よくわからない… 解法 動的計画法でした(完) 配列を dp[i番目までの数] = iを平方…