NYOJ 737 — 石子合并(一) 区间dp
原题:http://acm.nyist.net/JudgeOnline/problem.php?pid=737思路:dp[i][j]表示合并第i堆到第j堆的最小代价;在i到j之间寻找分割点k,其合并的代价为dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1];(其中sum[i]表示前i堆石子的数量和)#include#include#define