WQHui

摘要： 这题如果按暴力做只有一半分，最大时间复杂度为O(C(16,8)*C(16,8)); 很容易算出超时； 我们可以发现如果直接dp会很难想，但是知道选哪几行去dp就很好写状态转移方程： dp[i][j]=min(dp[i][j],dp[k][j-1]+a[i]+b[k][i]); 其中dp[i][j]表 阅读全文