2次元DP
2DDP: 2DDP解説
http://iipl.jaist.ac.jp/~a-noda/2ddp/2ddp_doc/main.html
北陸先端大の野田氏(2005年修士修了)が作った2DDPのプログラム。
多分、今回のうちらの2DCDPはこれの拡張に近いのでは…と思ったり。
いずれにせようちらの解法はNP-Hardではないので…
2DDP: 2DDP解説
http://iipl.jaist.ac.jp/~a-noda/2ddp/2ddp_doc/main.html
北陸先端大の野田氏(2005年修士修了)が作った2DDPのプログラム。
多分、今回のうちらの2DCDPはこれの拡張に近いのでは…と思ったり。
いずれにせようちらの解法はNP-Hardではないので…