2021年3月25日
[日常摸鱼]一些DP题（2）各种背包——01背包/二维背包/背包前K优解
摘要： https://codeforces.com/problemset/problem/19/B Bob拿着$n$件商品在收银台付款，扫描第$i$件商品需要$t_i$的时间，第$i$件的价格为$c_i$，在扫描的时候可以选择偷走一些商品，偷走一个商品需要1个单位的时间，问最少花多少钱能获得所有商品。\( 阅读全文
posted @ 2021-03-25 21:50 yoshinow2001 阅读(82) 评论(0) 推荐(1) 编辑