404NotFound

P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][

线性模型 一个序列、一串数字或者是一个字符串等等 对于“环”，我们可以将其展开形成“非环”，通常可以待操作的串复制一遍接在后面，形成双倍长度的串来表示原先的环。 例题： 最大子串和最长上升子序列（LIS）矩阵连乘 最大子串和 题目大意：            给出一个整数串a，a[i]表示其中的第i个整数，a[i]有正有负，求其中一个连续子串，