摘要: LALALA 【题目描述】 你有一个长宽高分别为 A、B、C 的砖头,地上有一个 D*E 的矩形洞,你可以以任何姿 势尝试把砖头放进洞中,假设洞的深度无穷大,请你判断,你的砖头能否塞进洞中。 【输入数据】 仅一行,五个实数 A、B、C、D、E。 【输出数据】 输出 YES/NO 【输入样例】 1.0 阅读全文
posted @ 2019-01-24 21:47 DTTTTTTT 阅读(264) 评论(0) 推荐(2) 编辑
摘要: 题目在这里qwq 题目描述:求01背包前k优解的价值和 输入格式:第一行三个数k,v,n 接下来n行每行两个数 体积和价值 输出格式:前k优解的价值和 正解: 在01背包的基础上再加上一个维度 f[m][k]:重量为m的第k优解 注意要初始化为-inf 而不是0 因为背包要填满 用tmp[k] 来存 阅读全文
posted @ 2019-01-24 16:26 DTTTTTTT 阅读(152) 评论(0) 推荐(0) 编辑