LeetCode(微博搜索)-20231229-1

本条微博地址 冰块撒上饼干碎
最近的小小心愿 2023要结束了 希望对我好一点 换宿舍顺利，换到一个生活作息正常不磨牙不打呼的宿舍 今天学会白嫖天池的GPU了，不用用我宝贝跑模型了，我心疼… 修改简历 做leetcode 完善树模型相关知识 试一次面试… 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
贪心问题。这道题本质是找最便宜的两个巧克力，使用两个变量对倒，找到最小的两个，然后用总钱数做差；若不够支付返回总钱数，否则返回剩余钱数。
国际站每日一题今日思路：
动态规划题。这道题可以转换为在n个job中插入d-1个隔板，使得总时间最短，每个隔板之间的时间计算为其中任务的最大值。那么我们使用动态规划来解决这类问题。令dp[d][i]为我们花费d天执行i个任务的总时间，那么对于边界dp[0][i]为从第 0个任务到第i个任务的最大值。那么dp[d][i] = min(dp[d][i], dp[d-1][j-1] + max(j,i)),这里假设我们从j处划分第d天，max处的值为从j到i任务的最大值。同时，应注意因为每天至少执行一个任务，所以i>=d。
#每日一题# #leetcode# #每天59秒拿下每日一题#