学全排列:
到边边儿，跳出来，
每张牌牌儿挨倒来。
手中牌，插进来，
做个记号接到来。
走不通，返回来，
千万莫要忘收牌。

优先队列：（priority_queue)

java

“区间最值模板”
for(int i=1;i<=n;i++){
dp[i][i]=初始值；
}
for(int len-2;len<=n;len++){
for（int i=1;i<=n;i++){
int j=i+len-1;
it(j>n) break;
for(int k=i;k<j;k++){
dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+w[i][j]);
}
}

memset(dp,127,sizof(dp));
memset(数组名，127(无穷大),sizeof(数组名))(数组长度）;