获得徽章 3
#刷题交流# 今天刷题【小E的怪物挑战】get了以下知识点:动态规划:动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法,使用动态规划来求解最长递增子序列的长度。
最长递增子序列(LIS):最长递增子序列问题是一个经典的动态规划问题,通常可以通过动态规划或贪心算法来解决。将二维的点对问题转化为一维的LIS问题,从而简化了问题的求解。
贪心算法:虽然主要使用动态规划,但贪心算法也可以用来解决LIS问题,特别是在某些情况下,贪心算法的时间复杂度可以优化到 O(nlogn)。
展开
评论
#刷题交流# 【创意标题匹配问题】这题我会,正则匹配出数量,再比对{}数量是否一致[得意]
评论
#刷题交流# 题目[徒步旅行中的补给问题] 解题思路要求在给定的天数 N 和最大携带食物量 K 的限制下,计算出完成徒步旅行所需的最小花费。每天经过的补给站食物价格不同,且每天必须消耗1份食物。维护一个单调递增的双端队列来记录当前窗口内的最小价格,从而在每次购买食物时选择最便宜的选项。通过滑动窗口的方式,逐步计算出每天的最小花费,最终得到总的最小花费。
展开
评论
连园区楼下的KFC都放假了
1
赞了这篇沸点
#挑战每日一条沸点# 我听见日子翻页的声音,崭新的十月与国同庆
小码编匠于2024-10-01 06:57发布的图片
评论
赞了这篇沸点
大佬们 可以给我的文章点个赞吗 juejin.cn
评论
今天的班就到这吧,明天的班还在等我👿
9
不是吧不是吧,沸点这么少,你们不会都放假了吧[发怒]
评论
赞了这篇沸点
周五了,坐等下班不过分吧
22
下一页