今天的题很符合打工人
来提每日一题
2024-08-20 14:26:48
职场日常 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 创作灵感 近期找工作现状
国区每日一题今日思路:
动态规划。记dp[i][j][k]为第i天情况下缺勤j天,连续迟到k天可能方案数。对于每一天有三种选择,若选择出勤,那么dp[i][j][0]可以从dp[i-1][j][k]转移。若选择缺勤dp[i][1][k]从dp[i-1][0][k]转移。若选择迟到,dp[i][j][k]从dp[i-1][j][k-1]转移。最终答案为dp[n][j][k]求和,这里计算时注意取模。
国际站每日一题今日思路:
动态规划。记dp[i]为记事本上有i个字符时最小操作数,dp转移方程有,若i-j与j取模为0,说明i可以由j通过j复制得到,dp[i]=min(dp[i],dp[j]+1+(i-j)/j),额外加一为拷贝操作,最终答案为dp[n]。这里可以初始化时计算dp数组,后续直接查找。看到这点个赞吧[喝奶茶R]
0
阅读:0