2010-08-22から1日間の記事一覧
0179 幅優先探索。 0181 想定解法ではないようだけれども、DFSで無理矢理解いた。枝刈りは「今の段目での長さが今までの最適な本棚の幅よりも長くなったら刈る」でやった。 DPだと一瞬で終わるようなので、想定解法( http://algorithms.blog55.fc2.com/blog-…
0179 幅優先探索。 0181 想定解法ではないようだけれども、DFSで無理矢理解いた。枝刈りは「今の段目での長さが今までの最適な本棚の幅よりも長くなったら刈る」でやった。 DPだと一瞬で終わるようなので、想定解法( http://algorithms.blog55.fc2.com/blog-…