DPの話 - aizuzia
この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と
質屋アプリCASHが査定停止、開始16時間で3.6億円以上のアイテムをキャッシュ化ーー集荷依頼アイテム数は7500個に - BRIDGE（ブリッジ）テクノロジー＆スタートアップ情報
狂ったサービスに相応しい初日じゃないだろうか。質屋アプリ「CASH」を提供するバンクは今朝未明、同サービスの査定を一時停止した。 リリース文にはこの騒がしい1日の結果が数字として公表されている。公開開始した28日10時から16時間34分でキャッシュ化された回数は7万2000回、金額にして約3.6億円がユーザーの手元に届いたことになる。前回の取材で同社代表取締役の光本勇介氏と雑談混じりに話していた数字の数十倍だ。 興味深いのは「キャッシュを返さない」、つまり商品をもう送った（集荷依頼がかかった）というアイテム数が7500個以上になっていることだ。メルカリの1日の出品数が1万点を超えたと公表されたのが開始から約5カ月後のことであることを考えると相当激しいロンチであったことが伺える。 まだ4人しかいないバンクでこの数字を支えるのは無理だろう。今朝方、光本氏にコメントをもらったが「利用が止まるどこ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
