
算法学习
圆头猫爹
不会哈气学哈气,基米咋摆你咋摆
展开
-
分组背包模板
第一层循环枚举组数,第二层做01背包,第三次枚举该组每个物品得到最优解。这里有两个限制条件,一组选一个和背包体积,所以为二维dp。原创 2025-04-06 23:11:24 · 134 阅读 · 0 评论 -
多重背包二进制优化模板
多重背包二进制优化原创 2025-04-06 23:00:36 · 134 阅读 · 0 评论 -
最长上升子序列问题
1.用一个b数组记录序列(这个序列不是正确的,只是长度和答案一样)2. 遍历a数组,如果ai>b的末尾元素,直接添加进b数组。若小于,用ai替换第一个大于等于 ai的元素(注意是大于等于)原创 2025-04-03 12:29:13 · 372 阅读 · 0 评论