动态规划解决：
背包问题，
旅行商问题，
最长公共子串问题。

采用动态规划算法，很巧妙，详细可查看《算法图解》第九章，动态规划，讲的通俗易懂。