sucrose https://blog.hatena.ne.jp/sucrose/ 唯物是真 @Scaled_Wurm https://sucrose.hatenablog.com/ 第1回採用クイズ当選者発表 | 株式会社リーディングマーク 商品が付いているプログラミングのクイズをやっていたので挑戦した 正解だったけど残念ながら商品はもらえずorzせっかくやったのでブログ記事にしておく 公開していいのかよくわからないけど、まずかったら消します 問題 2円、3円、5円、……とフィボナッチ数的な価値の硬貨があるときに100万円を支払う方法が何種類あるのかを答える 解法 問題を読んですぐに蟻本で読んだ分割数の問題に似ていると思いました 分割数 - Wikipedia 分割数はある自然数を自然数の和として何通りで表せるか、という問題です 分割数は動的計画法で計算することができます… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsucrose.hatenablog.com%2Fentry%2F2014%2F06%2F05%2F005933" title="採用クイズ(？)に挑戦した - 唯物是真 @Scaled_Wurm" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-05 00:59:33 rich https://sucrose.hatenablog.com/entry/2014/06/05/005933 1.0 100%