同樣還是兩道一樣的題！！！
打個比方說如果輸入4個數 2 3 6 1（為了方便理解，我把下標定為從1開始 到4結束）那我們就先比方說dp[1,3]也就是從第乙個位置到第三個位置結束，那也就是2 3 6的最小成本數，我們有兩種情況：
從2到3 是一堆，然後6是一堆；
2是一堆，3 到6是一堆。
那麼我們這個
dp[1][3]的公式就是dp[1][2]+dp[3][3]+2+3+6或dp[1,1]+dp[2][3]+2+3+6；後面的2+3+6的意思是最後一次的成本數，也就是不管你是從哪個開始到哪個結束，最後一次的成本永遠是從開始到結束的總和。
比如說如果是從2 3為一堆先開始，那就是2 3 6=>5 6(5)=>11(5+11) 括號裡是成本數。
//列舉長度
for(
int len =
1;len <= n;len++)}
}
for
(int i =
1; i <= n ;i++
)
dp[i]
[i]=
0;
#include
using
namespace std;
const
int maxn =
105;
int n;
int num[maxn]=;
int dp[maxn]
[maxn]=;
int cost[maxn]
[maxn]=;
intmain()
}}//base case
for(
int i =
1; i <= n ;i++
)
dp[i]
[i]=0;
//列舉每個小區間，小區間的長度為len
for(
int len =
2; len <= n;len++)}
} cout<
[n]<
return0;
}
美團A輪 合併回文子串 dp
合併回文子串 時間限制 2秒 空間限制 262144k 輸入兩個字串a和b，合併成乙個串c，屬於a和b的字元在c中順序保持不變。如 abc 和 xyz 可以被組合成 axbycz 或 abxcyz 等。我們定義字串的價值為其最長回文子串的長度 回文串表示從正反兩邊看完全一致的字串，如 aba 和 x...
羅永浩代言美團 擔任美團省錢顧問
4月29日訊息，錘子科技ceo羅永浩代言美團，擔任美團省錢顧問。為此，羅永浩拍攝了一支美團的廣告宣傳片，該宣傳片的slogan是五一用美團，幹啥都省錢 目前羅永浩代言美團的開屏廣告已經在美團app上線，開屏廣告上還有關於羅永浩的文字描述 直面生活的挫折也不錯過每次打折 天生會過日子也是一件令人驕傲的...
美團關聯公司申請註冊「美團收錢」商標
程式設計客棧 www.cppcns.com 9月22日 訊息 企查查資訊顯示，近日，美團關聯公司北京三快科技 新增 美團收錢 商標申請資訊，國際分類涉及設計研究 廣告銷售，目前商程式設計客棧標狀態均為 註冊申請gjgoysx中 就在前不久，北京三快科技 申請註冊多個 太僕 商程式設計客棧標，國際分類...