首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
奕翎
掘友等级
获得徽章 10
动态
文章
专栏
沸点
收藏集
关注
作品
赞
3
文章 3
沸点 0
赞
3
返回
|
搜索文章
奕翎
2年前
举报
Day 29
继续加油!
贪心 - 区间问题 - 区间分组
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
贪心 - 区间问题 - 区间分组
区间分组 问题背景 给定 N 个闭区间 [ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。 输出最小组数。 策略...
0
评论
分享
奕翎
2年前
举报
Day 28
继续加油!
贪心 - 区间问题 - 最大不相交区间数量
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
贪心 - 区间问题 - 最大不相交区间数量
问题背景 给定 N 个闭区间 [ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。 输出可选取区间的最大数量。 策略 将每个区间按右端点从小到...
0
评论
分享
奕翎
2年前
举报
Day 27
继续加油
贪心 - 区间问题 - 区间选点
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
贪心 - 区间问题 - 区间选点
区间选点 问题背景 给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作...
0
评论
分享
奕翎
2年前
举报
Day 26
继续加油!
记忆化搜索
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
记忆化搜索
记忆化搜索 滑雪 问题背景 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合:所有满足如下条件的集合 所有从f(i,j)开始滑的路径 f(i,j...
0
评论
分享
奕翎
2年前
举报
Day 25
继续加油!
树形DP
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
树形DP
树形DP 没有上司的舞会 问题背景 Dp分析 状态表示 两个二维状态表示f(u,0),f(u,1) f(u,0)和f(u,1)分别表示的是哪一个集合:所有满足如下条件的集合...
0
评论
分享
奕翎
2年前
举报
Day 24
继续加油!
状态压缩DP
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
状态压缩DP
蒙德里安的梦想 问题背景 分析 首先要知道,我们只要先把横着的的放好了,竖着的自然就放好了,因此总方案等于只放横着的小方块的合法方案数 那么如何判断当前方案合法,即所有位置...
0
评论
分享
奕翎
2年前
举报
Day 23
继续加油!
数位统计DP - 计数问题
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
数位统计DP - 计数问题
计数问题 问题背景 分析,通过count(int n, int x)来算出1 ~ n中出现了多少次x,x从0取到9 对于七位数n = a b c d e f g,其中a ~...
0
评论
分享
奕翎
2年前
举报
Day 22
继续加油!
计数类DP - 整数划分
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
计数类DP - 整数划分
问题背景 解法一 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合:所有满足如下条件的集合 将其看做成完全背包问题,物品就是从1到n,每个数可以...
0
评论
分享
奕翎
2年前
举报
Day 21
继续加油
区间DP - 石子合并
juejin.cn
青训营-快乐出发
分享
评论
点赞
奕翎
2年前
关注
区间DP - 石子合并
问题背景 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合:所有满足如下条件的集合 所有将第i堆石子和第j堆石子合并成一堆石子的合并方式 f(i...
0
评论
分享
下一页
个人成就
文章被点赞
7
文章被阅读
24,443
掘力值
1,588
关注了
1
关注者
6
收藏集
0
关注标签
0
加入于
2022-06-29