C++之动态规划思想题目及解题思路

题目以下 薯队长写了n篇笔记，编号从1~n,每篇笔记都得到了很多点赞数。 薯队长想从中选出一些笔记，做一个精选集合。挑选的时候有两个规则： 1.不能出现连续编号的笔记。 2.总点赞总数最多 若是知足1，2条件有多种方案，挑选笔记总数最少的那种。ios 题目思路： 动态规划思想。 dp[i]表示前i篇笔记点赞总数最多。cnt[i]表示笔记的笔记总数。web #include<vector> #inc

>>阅读原文<<