双核的那道题目，直接撸动态规划，不考虑剪枝吗？还是说隐含了剪枝我没有看出来？

int[]存结果可以用boolean[]优化