8.26 京东笔试 思路探讨

1.找配对使取余为0，由 (a+b)%c = (a%c + b%c)%c 推导出求b的解法：从b=c-a%c开始，每次b+=c，直到取余得0；

2.人类兽人大PK，模拟题，卡在70%一直说输入越界。。

3.背包问题，dp[i][j] : 前i个题目，总时间为j的情况下最高的得分。
①第i题完美解答:   dp[i][j] =  dp[i][j - 第i题完美解题时间] + 第i题完美解题得分
②第i题暴力解答:   dp[i][j] =   dp[i][j - 第i题暴力解题时间] + 第i题暴力解题得分
③第i题不解答:      dp[i][j] =   dp[i-1][j]
④第j分钟开摆不做题:   dp[i][j] =   dp[i][j-1]
得：转移方程：dp[i][j] =①  ② ③ ④ 四种情况取最大值。