首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法入门
Ryan01
创建于2023-07-20
订阅专栏
记录学习的算法的一些内容
暂无订阅
共5篇文章
创建于2023-07-20
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
从线性01背包到环形数组背包
一个环形数组,小偷可以选择偷不相邻下标的现金,求最大偷取金额 首先,如果是线性的,那么是一个经典的`01背包`,只需用两个值分别记录`选`和`不选`两种情况即可
绝对 => 相对
110场双周赛 T4 # 如何比较两种方案的优劣? => 计算相对值往往比绝对值容易 => 转化为熟悉的元问题
动态规划之数位DP
我们发现,在一般的枚举过程中,如[7000, 7999],[8000, 8999],[9000, 9999]三个区间中他们的后三位的情况是高度相似的,因此我们可以将其归并,从而简化计算。
Codeforces Round 888 (Div. 3) D Prefix Permutation Sums
这是我第一次参加Codeforce的比赛,只做了A,B,但是C,D其实都有思路,希望下次能AC!!!
二维凸包 Andrew算法
Andrew 算法正是用于求解凸包上的所有点(围成所有点的最小周长),其算法逻辑将凸包分为「上凸壳」和「下凸壳」,并分别画出。