2019-06-02から1日間の記事一覧
問題 週末yukicoder。ずっと動的計画法の練習です。 解法 おなじみ動的計画法で解きます。一度選んだアトラクションが再度選べるのとその際価値が前回の半分(切り捨て)になるところが、ちょっといつもの問題と違うところですね。 アトラクションの価値が元…
問題 週末yukicoder。ずっと動的計画法の練習です。 解法 おなじみ動的計画法で解きます。一度選んだアトラクションが再度選べるのとその際価値が前回の半分(切り捨て)になるところが、ちょっといつもの問題と違うところですね。 アトラクションの価値が元…