链接：Miku 题目描述一脸懵逼 这道题本质上是两个完全背包而已。首先，对于每个船，他所能装的最大货物价值是一定的， 我们可以跑完全背包求出每艘船能装的最大价值 然后考虑需求，虽然说题目是把一块大石头分割成小石头，不过我们倒着想，把许多小石头拼成一个大石头不也是一样吗？并且如果石头的体积大于1，那么 ...
分类：
其他好文 时间：
2020-02-07 21:04:47
阅读次数：
94
2020-02-07 17:46:32 问题描述： 问题求解： 解法一：BF 看问题规模看似可以直接暴力解决。 如果直接去解肯定是会超时的，因为每次将原空间划分成A区域，B区域和剩余区域的时间复杂度为O(3 ^ n)。 但是我们可以将问题进行一下转化，之前有个问题是能否将一个数组中的数划分成两个和相 ...
分类：
其他好文 时间：
2020-02-07 18:27:02
阅读次数：
54
16:00 “人只有被逼上绝路了，才会有办法。没上绝路以前，不是没想到办法，就是想到了也不知道该不该去做。” ——余华 昨晚回到广州家里，已经接近凌晨。在一百二十公里的高速途中，没有堵车，也没有堵人，只有偶遇了零星几辆的同道中车。一百二十码的驾驶时速，开了近两个小时的时间，多出的那一个小时，不知堵在 ...
分类：
其他好文 时间：
2020-02-06 19:42:19
阅读次数：
65
/** * FileName: Main * Author: Jerry * Date: 2020/1/27 19:58 * Description: 多重背包 */ public class Main { /* *int []num 每种商品的最大售卖数 * V 背包最大容积 * N 商品种类数 ...
分类：
其他好文 时间：
2020-02-06 16:26:54
阅读次数：
64
多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援 ...
分类：
其他好文 时间：
2020-02-06 15:04:31
阅读次数：
77
题目大意：有 n 组任务，m 个体力，每组任务有 k 个，分类为 f，每个任务花费 x 体力，得到 y 开心值，求最大开心值，若不能完成输出-1 分类为 0：这一组中的 k 个任务至少选择一个。 分类为 1：这一组中的 k 个任务最多选择一个。 分类为 2：这一组中的 k 个任务随便选择。 解法： ...
分类：
其他好文 时间：
2020-02-05 23:10:08
阅读次数：
94
一.背包 背包是一种不支持从中删除元素的集合数据类型，目的是帮助用例收集元素并迭代所有收集到的元素，也可以检查背包是否为空，或者获取背包中元素的数量。背包里面的元素的顺序不确定。 要理解背包的概念，可以想象一个喜欢收集弹珠球的人。他将所有的弹珠球都放在一个背包里，一次一个，并且会不时在所有的弹珠球中 ...
分类：
其他好文 时间：
2020-02-05 23:03:46
阅读次数：
123
题目描述： 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍 ...
分类：
其他好文 时间：
2020-02-05 20:27:36
阅读次数：
59
题目大意： 给你一些物品，每个物品有自己的花费和价值，每个物品 都有相对应的箱子， 如果你想要买这个物品，你就需要先买这个箱子（依赖），求 n个箱子花费 t 能获得的最大价值 思路： dp[i][j] 代表在 i 个箱子花费 j 能获得的最大价值 我们需要优先对箱子进行处理，处理完之后其他的都和 0 ...
分类：
其他好文 时间：
2020-02-05 18:40:17
阅读次数：
54
题目大意： 给你一些钱 m ，然后在这个国家买东西， 共有 n 件物品，每件物品有 价格 P 价值 V 还有一个很特别的属性 Q, Q 指 你如过想买这件物品 你的手中至少有这钱Q 。 虽然你只要花费 钱P ，但你的手中至少有钱Q，如果不足Q ，不能买。问给你钱M ，列出N件物品，最多能获得多少价值 ...
分类：
其他好文 时间：
2020-02-05 18:05:04
阅读次数：
80
