动态规划学习系列——区间DP（一）

学习一个算法，仍是从题目开始比较好，咱们就从一道经典例题开始： wikioi 1048 石子归并 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并能够合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，可以使得总合并代价达到最小。 Input Description 第一行一个整数n（n<=100） 第二行n个整数w1

>>阅读原文<<