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