2024年4月26日
背包
摘要： 一般代码只是例子，具体使用依据题目来, DP是一种思想，代码都以属性为最大值等等为例子 01背包 最基本的背包 简单说就是有n个物品和容量为m的包，求其max/min/方案数等等即属性 一般转移方程为f[i][j]意思为在前i个里容量为j的情况下的要求的属性 (可忽略)一般这里的转移是在f[i][j 阅读全文
posted @ 2024-04-26 11:53 blind5883 阅读(10) 评论(0) 推荐(0) 编辑