2023-08-26 23:31 东北大学 计算机类
关注
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] =① ② ③ ④ 四种情况取最大值。
全部评论
牛客455708096号
输入越界好像是它给的数据问题，我直接用m就是越界，用数组长度就ac了
送花
回复
分享
neukfc 楼主
楼主 东北大学 计算机类
时间那一条好像是多余的，写的时候没想太多
送花
回复
分享
滴滴
校招火热招聘中
官网直投
相关推荐
投递腾讯等公司8个岗位 >
北京经纬恒润科技股份有限公司二面7人在聊 点赞 评论 收藏
转发
