http://poj.org/problem?id=1609 上下に左右n,mの突起と窪みを持ったブロックを積み上げる。 与えられたブロックで積み上げることの出来る最大の高さを求めろというような問題。

http://poj.org/problem?id=1036 あるレストランに時間tiに価値piを持ったギャングが来る。 このギャングはドアがsi個？開かれていればレストランに入る。 ドアは1単位時間で一個開けるか閉めるか、そのままにするかに出来る。 レストランに入っているギャン…

http://poj.org/problem?id=1386 N個の単語が与えられる。 これを全て使って一つのしりとりを作れるかどうかを判定しろというような問題。

http://poj.org/problem?id=2101 縦と横に何本か川が流れていて、全ての川を横切る最短の長さを求めろというような問題。