拼多多服务端笔试题交流讨论帖

第一题，飞行棋问题

def solution(int input[N], int K){
    int back = 0;
    for (int value : input) {
        if(K == 0) return "paradox";
        if(K < 0) back++; K = -K;
        K -= value;
    }
    return K, back;
}

第二题，同类型骰子的枚举，这种枚举题暂时想不出什么可靠的方案，求大神归纳此类问题的经验。

第三题，午餐晚餐在达到美味值的时候要求得到热量最低的方案，直观的感觉是需要用到贪心法，但最后用了O(mn)的暴力法，可以达到50%，不知道贪心法或DP有没有解法。

第四题，没来得及看。