2022年10月18日
入门DP总结（上）
摘要： 入门DP总结(上) 1.简单背包问题 (1) 01背包 ·简单题意：N件物品，每件有对应价值和占用容量，背包容量为V，每种物品使用一次。求不超过容量装入物品时的价值最大的方案。 ·思路(DP)： 1.找出一种状态——>f[i][j] :表示仅从前i个物品选，容量为j且价值最大的选法 2.找出与他有联 阅读全文
posted @ 2022-10-18 17:59 月牙同学 阅读(17) 评论(0) 推荐(0)