C#練習日記

2014-07-13

Project Euler 31

C# PE

Problem 31

動的計画法の基本的な問題。

using System;

class PE031 {
    static void Main() {
        int[] coins = { 1, 2, 5, 10, 20, 50, 100, 200 };

        const int N = 200;
        int[] dp = new int[N+1];
        dp[0] = 1;
        for (int i = 0; i < coins.Length; i++) {
            for (int j = coins[i]; j <= N; j++) {
                dp[j] += dp[j - coins[i]];
            }
        }
        Console.WriteLine(dp[N]);
    }
}

noriok 2014-07-13 01:47

Project Euler 31
この記事をはてなブックマークに追加
Tweet
広告を非表示にする
  • もっと読む
コメントを書く
« Project Euler 32 構造体の練習 »
プロフィール
id:noriok
読者です 読者をやめる 読者になる 読者になる
検索
最新記事
  • UniRx: TakeUntil
  • UniRx: Take と First と Single
  • UniRx: Subject とそれ以外のソースでのストリームの流れを眺める
  • UniRx: 時間を(複数)指定してイベント発行
  • 一時変数のキャプチャ。C# 5.0 の foreach の破壊的変更
月別アーカイブ
Project Euler
ProjectEuler
リンク
  • はてなブログ
  • ブログをはじめる(無料)
  • お知らせ

はてなブログをはじめよう!

noriokさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
C#練習日記 C#練習日記

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる