做人不可以太贪心，做题可以
来提每日一题
2024-09-24 12:08:49
每日一题 北美求职 转码 每天59秒拿下每日一题 LeetCode 每天59秒拿下每日一题
国区每日一题今日思路：
贪心。将评分按照i和j分开，因为i小于j，对j而言只需要找到其前面最大的values[i]+i，加上values[j]-j为选取j时最高观光得分；找到全局最大值为答案。
国际站每日一题今日思路：
动态规划。转换题意后等价于用不重叠的字符串填充s,使得剩余字符最少。首先将字典存入集合，记dp[i]为到i位置剩下的字符数；若从i位置向前j个字符组成的字符串在字典中，说明为一种可能的填充有dp[i] = min(dp[i], dp[i-j])。若当前位置不选择填充有dp[i]=dp[i-1]+1。最终答案为dp[n]。看到这点个赞吧[喝奶茶R]
0
阅读：0
