poj 1651 DP 从一个序列中任意选一个数，进行某种计算，然后移除这个数，直到最后

本文主要是介绍poj 1651 DP 从一个序列中任意选一个数，进行某种计算，然后移除这个数，直到最后，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include<cstdio>
#include<cstring>
#define INF 0x3f3f3f3f
#define MAX(x,y) ((x)>(y)?(x):(y))
#define MIN(x,y) ((x)>(y)?(y):(x))
int dp[115][115];
int d[115];
int main()
{int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&d[i]);for(int len=2;len<n;len++){for(int i=0;i<n-len;i++){int j=i+len;int t=INF;for(int k=i+1;k<j;k++){t=MIN(t,dp[i][k]+dp[k][j]+d[i]*d[k]*d[j]);}dp[i][j]=t;}}printf("%d\n",dp[0][n-1]);
}

这篇关于poj 1651 DP 从一个序列中任意选一个数，进行某种计算，然后移除这个数，直到最后的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---