js版(笔记点赞最多)2019年秋招：小红书笔试题

薯队长写了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;j<2;j++){
        dp[i][j]=0;
        }
        }
        dp[1][0] = arrStar[0];
        var len = arrStar.length;
        
        for(let i = 1; i < len; i++){
            dp[0][i] = Math.max(dp[0][i-1],dp[1][i-1]);
            dp[1][i] = dp[0][i-1] + arrStar[i];
        }
        var max = Math.max(dp[0][len-1], dp[1][len-1]);
        var res = max;
        //
        console.log("点赞总数:"+res)

        var count = 0;
        for(let i = len-1; i >= 0; i--){
            if(res == dp[0][i]){
                continue
            } else {
                count++;
                res -= arrStar[i]
            }
        }// end for
        return count;
    }// end function
    console.log("选中的笔记数量:"+noteStar([1,3,3,12,10],5))