codevs1048 石子归并 动态规划dp

2017年02月26日 9点热度 0人点赞 0条评论
#include
#include
using namespace std;
int n,a[1000]={0},dp[1000][1000]={0},s[1000]={0};
int main(){
cin>>n;
memset(dp,11,sizeof(dp));
for(int i=1;i<=n;i++){
    cin>>a[i];
    s[i]=a[i]+s[i-1];
    dp[i][i]=0;
}
for(int i=2;i<=n;i++)
    for(int j=i-1;j>=1;j--)
        for(int k=j;k

未经允许不得转载!codevs1048 石子归并 动态规划dp

update

纸上得来终觉浅, 绝知此事须躬行。