题目 ID: q-8471

我用的是dp做的，二层循环。但是面试官说这不符合dp的思路，虽然结果是对的，但是会重复计算一些结果。