本文共 347 字,大约阅读时间需要 1 分钟。
class Solution {public: int mctFromLeafValues(vector & arr) { int N = arr.size(); int dp[N+1][N+1]; // dp[L][R]; int mx[N+1][N+1]; // mx[L][R]; memset(dp,0x3f,sizeof(dp)); memset(mx,0,sizeof(mx)); // 枚举左边界 for(int l=N-1;l>=0;l--){ // 枚举右边界 dp[l][l] = 0; mx[l][l] = arr[l]; for(int r=l+1;r
转载地址:http://fiwji.baihongyu.com/