2024年7月12日
7月11日
摘要： 今日刷题 https://www.luogu.com.cn/problem/P4377 01背包+精度二分+分数规划 将t[i]与w[i]的比值化为t[i] - x * w[i]；二分这个X。(这也是分数规划的经典) 本题特殊在于要求重量之和>=K, 所以要用01背包的思想来解决，权值便成了t[i] 阅读全文
posted @ 2024-07-12 00:39 糕手小鱼 阅读(13) 评论(0) 推荐(0) 编辑