2010-03-04から1日間の記事一覧
牛がボーリングするらしいよ…問題文は謎だったけど、要するに2分木の根から葉までのスコアの最大値を求めるものらしい。以前の俺ならすべてのパス(2^N個)のスコアを計算しようという愚行をしでかしていただろう。だがッッ!!今の俺にはDPがいるッッッ!…
牛がボーリングするらしいよ…問題文は謎だったけど、要するに2分木の根から葉までのスコアの最大値を求めるものらしい。以前の俺ならすべてのパス(2^N個)のスコアを計算しようという愚行をしでかしていただろう。だがッッ!!今の俺にはDPがいるッッッ!…