C++之動態規劃思想題目及解題思路

題目以下 薯隊長寫了n篇筆記，編號從1~n,每篇筆記都得到了很多點贊數。 薯隊長想從中選出一些筆記，做一個精選集合。挑選的時候有兩個規則： 1.不能出現連續編號的筆記。 2.總點贊總數最多 若是知足1，2條件有多種方案，挑選筆記總數最少的那種。ios 題目思路： 動態規劃思想。 dp[i]表示前i篇筆記點贊總數最多。cnt[i]表示筆記的筆記總數。web #include<vector> #inc

>>阅读原文<<