2014-03-20から1日間の記事一覧

無理な木構造を辞めてから

動的計画法を使用しました。時間とメモリの使用量はO(N^3)です。木構造を探索すれば複雑性が指数関数です。鍵の発明は空間中のすべての移動点が入力点の行か列を共用する事です。