動態規劃——石子合併問題

石子合併問題分三類： 一、任意合併 二、相鄰的才能合而且排成直線 三、相鄰的才能合而且圍成圈ios 一、貪心便可解決 合併果子（貪心題）web 二、直線型 合併石子直線型 對於區間dp問題，咱們先要把它細分爲區間 咱們能夠這樣定義dp數組 dp[i][j]的意義是，合併第i個石子到第j個石子的最小（最大）得分 那就開始找吧數組 int findMin(int l, int r) { if(dp[

>>阅读原文<<