dp
文章平均质量分 92
泠楠子
想写一点能让自己记住的东西
展开
-
状态压缩 笔记
棋盘式的f[i][j]中表示状态的j可以是状态本身也可以是在合法状态state中的下标用状态本身比较方便,用下标比较省空间用下标的话可以开id[M]数组记录一下。原创 2024-02-01 18:17:54 · 1740 阅读 · 0 评论 -
状态机模型 笔记
给定一个长度为 N的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。一次买入卖出合为一笔交易。原创 2023-11-29 21:44:31 · 970 阅读 · 0 评论 -
最长上升子序列模型 笔记
【代码】最长上升子序列模型 笔记。原创 2023-11-15 19:26:49 · 220 阅读 · 0 评论 -
背包模型 笔记
【代码】背包笔记。原创 2023-11-02 21:04:54 · 172 阅读 · 0 评论