2024年7月6日
wqs二分
摘要： 引入 一般问题：用于解决 n 个物品，恰好选 m 个 ，最大化或最小化权值和 用 wqs 的题目特点 1、题目可以用这样的 dp 求解 ：dp[i][j] 表示 前 i 个 选 j 个的最优策略， dp[i][j]=max/min { dp[k][j-1] + cost(k , i) } ，复杂度不 阅读全文
posted @ 2024-07-06 23:30 LC_Nocl 阅读(7) 评论(0) 推荐(0)