摘要： 参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第i个人，、就有可能第1个上场，也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的，那么就出现了一个子问题 dp[i+1]... 阅读全文