薯队长写了n篇笔记,编号从1 ~ n,每篇笔记都获得了不少点赞数。薯队长想从中选出一些笔记,作一个精选集合。挑选的时候有两个规则:
(1)不能出现连续编号的笔记。
(2)总点赞总数最多。
如果满足1、2条件有多种方案,挑选笔记总数量少的那种。
输入:
输入两个参数,第一个是一个数组,对应每个笔记的点赞数;第二个参数是笔记数量
输出:
输出总点赞数和选中的笔记数量
代码实现:
function noteStar(arrStar, count){
var dp=new Array();
for(var i=0;i<2;i++){
dp[i]=new Array();
for(var j=0