随笔分类 -  动态规划

摘要:学习资料 1.E01 记忆化搜索 数字三角形 2.E02 线性DP 数字三角形 P1216 [IOI 1994] 数字三角形 Number Triangles 记忆化搜索写法 #include <cstring> #include <iostream> using namespace std; co 阅读全文
posted @ 2025-02-23 15:12 Tshaxz 阅读(0) 评论(0) 推荐(0) 编辑
摘要:01背包 恰好等于条件下求最小物品数 MELON的难题 每个物品(石头)的价值w[i]就是其自己的个数,为1 体积题目已给出。 状态定义:f[i][j]表示在前i个物品中选,且体积总和恰好等于j需要的物品个数的最小值 初始化: f[i][0] = 0 , 1 <= i <= n f[0][j] = 阅读全文
posted @ 2025-01-23 12:26 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑
摘要:最长上升子序列 两道模板题(一样的) 洛谷 B3637 最长上升子序列 AcWing 895. 最长上升子序列 题目描述 这是一个简单的动规板子题。 给出一个由 n(n5000) 个不超过 106 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是 阅读全文
posted @ 2025-01-20 10:33 Tshaxz 阅读(22) 评论(0) 推荐(0) 编辑

Language: HTML
点击右上角即可分享
微信分享提示