2009-05-24から1日間の記事一覧

ナップサック問題!?

projecteulerのP31が未解答で詰まっている。 なんとなく、再帰で解けそうな気はしているのだけど、うまく表現できない。一方で、この手の問題はナップサック問題に帰着できる(のか似ているのか、その辺りは?) らしい。コンピュータサイエンス畑を歩いてい…