动态规划——石子合并问题

石子合并问题分三类： 一、任意合并 二、相邻的才能合而且排成直线 三、相邻的才能合而且围成圈ios 一、贪心便可解决 合并果子（贪心题）web 二、直线型 合并石子直线型 对于区间dp问题，咱们先要把它细分为区间 咱们能够这样定义dp数组 dp[i][j]的意义是，合并第i个石子到第j个石子的最小（最大）得分 那就开始找吧数组 int findMin(int l, int r) { if(dp[

>>阅读原文<<