有始以来最少的一个
来提每日一题
2025-04-02 15:03:04
搞的就是艺术 每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 程序员日常 近期找工作现状 愚人节🤡
今天活久见，国区和国际站是一道题，虽然是愚人节但是真的只有一个
动态规划。每个题可以选择做或者不做，假如选择做把下一个可以做的时间也进行更新，状态转移方程为有不做的话dp[i+1] = max(dp[i+1], dp[i]), 选择做的话dp[next] = max(dp[next], dp[i]+point)，最终答案为dp[n]
看到这里都是真爱了，点个关注和赞[喝奶茶R]
0
阅读：2
