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] =① ② ③ ④ 四种情况取最大值。
全部评论
输入越界好像是它给的数据问题，我直接用m就是越界，用数组长度就ac了
neukfc 楼主
楼主 东北大学 安卓
时间那一条好像是多余的，写的时候没想太多
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java 
用微笑面对困难：确实比较烂，可以这么修改：加上大学的qs排名，然后大学简介要写一些，然后硕士大学加大加粗，科研经历第一句话都写上在复旦大学时，主要负责xxxx，简历左上角把学校logo写上，建议用复旦大学的简历模板
点赞 评论 收藏
分享
投递字节跳动等公司8个岗位 点赞 评论 收藏
分享