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] =① ② ③ ④ 四种情况取最大值。
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] =① ② ③ ④ 四种情况取最大值。
全部评论
输入越界好像是它给的数据问题,我直接用m就是越界,用数组长度就ac了
时间那一条好像是多余的,写的时候没想太多
相关推荐
06-09 11:12
重庆移通学院 运营 不要停下啊:大二打开牛客,你有机会开卷了,卷起来
,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会
,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享