摘要：简单dp问题总共分为四类：找钱问题，01背包问题，最长公共子序列问题，最长递增子序列问题 找钱问题 这类问题是dp中最基础的问题，其形式是最外层循环为钱的种类，第二层是钱的金额，最末层是用多少数量的钱实现 但是核心是建立在后续能用前面的值推出的基础上。 dp[j][k] = dp[j][k] + d 阅读全文