区间dp--NYOJ石子合并1
/* 区间dp http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 题意:n堆排列好的石子,两两结合,结合花费两堆石子之和 问,最少的花费 思路:区间dp,dp[i][j]表示i堆结合到j堆所用最少的花费 三层循环,第一层控制宽度,即要求区间的范围 第二层控制区间起始位置,第三层枚举...