最近「Longest Increasing Subsequence」という問題を知りました。問題の内容は、 自然数からなるランダムな数列の中から最長の増加部分列（Longest Increasing Subsequence）を探す という単純なものでグラフ問題の一種だそうです（http://en.wikipedia.org…