摘要: 携带研究材料(第六期模拟笔试) 这道题就是最标准的01背包问题,如果第一次见还是很难想出什么办法,用回溯(每个物品有选或不选两种状态,时间复杂度为$2^n$)暴力去做一定会超时。 import java.util.*; public class Main{ public static void ma 阅读全文
posted @ 2024-08-06 10:10 12点不睡觉还想干啥? 阅读(16) 评论(0) 推荐(0)