2022年10月6日
背包dp学习笔记
摘要： 背包 dpdpdp 顾名思义，就是给你一个背包，然后给你一些物品，有一定的限制条件，然后求获得的最大值。 Part1 01背包 P1048 采药 大意：给一个背包，每个物品有对应的价值，重量（本题中时间就是重量），在背包容量下（采药的时间），求最大价值。 010101 背包二维方程 dp[i][j] 阅读全文
posted @ 2022-10-06 22:24 June_Failure 阅读(9) 评论(0) 推荐(0)