John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe ...
分类：
其他好文 时间：
2017-08-19 11:05:19
阅读次数：
165
背包五讲 1. 01背包，一种物品数量只有一个，要么选要么不选，v从后向前保证了只可能选一次。 2. 完全背包，物品的数量不限，v从小到大，就免除了数量的限制。 3 多重背包，给定物品的数量，num，多加一维，i->num，循环num次，满足了数量，记得不要j*w[type],这样就相当于等差数量求 ...
分类：
其他好文 时间：
2017-08-17 16:27:12
阅读次数：
121
理解了这道题 ， 我感觉对背包又有了一个更深的认识 …… HDU 2159 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍 ...
分类：
其他好文 时间：
2017-08-16 11:31:22
阅读次数：
131
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1 ...
分类：
其他好文 时间：
2017-08-16 09:58:36
阅读次数：
133
题意： 给出两个数,n,m,问m以内的整数有多少种组成n的方法完全背包+大数划分 思路： dp[i][j] := 用i种价格配出金额j的方案数。 那么dp[i][0] = 1，使用任何价格配出金额0的方案个数都是1（什么都不用）。 递推关系式： 实际上是完全背包问题，只是状态转移方程形式有所不同，不... ...
分类：
其他好文 时间：
2017-08-16 00:06:10
阅读次数：
177
问题描述 ： 已知一个容量为 V 的背包 和 N 件物品 ， 第 i 件物品的价值是 value[ i ] 体重为 weight[ i ] 。 条件 ： 每件物品有无限多个 ， 能放多少就放多少 。 问题 ： 在不超过背包容量的前提下 ， 问最多能获得的最大收益 。 基本思路 : 直接扩展01背包 ...
分类：
其他好文 时间：
2017-08-14 23:40:40
阅读次数：
268
与01背包区别是：need[i]可以重复 import java.util.*;public class Main { public static void main(String[] args) { //用一维数组实现 Scanner sc=new Scanner(System.in); int ...
分类：
其他好文 时间：
2017-08-12 17:39:35
阅读次数：
168
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s ...
分类：
其他好文 时间：
2017-08-10 19:43:58
阅读次数：
138
度度熊与邪恶大魔王 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 251 Accepted Submission(s): 125 Problem ...
分类：
其他好文 时间：
2017-08-08 00:25:36
阅读次数：
222
对背包有了进一步的认识 题目描述： 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第j个 ...
分类：
其他好文 时间：
2017-08-06 15:59:37
阅读次数：
165
