今天重温了一下01背包问题,感觉理解有深了一点点 首先我们来说一下这个状态转移方程 其中i是当前背包装的东西个数,j则是当前背包剩余的空间,v[i]是当前第i号物品所占有背包空间的大小,w[i]是第i号物品的价值,看到代码很好理解,状态转移方程的意思就是当前的物品放入或者不放入背包而得到的价值的最优 ...
分类：
其他好文 时间：
2017-01-24 15:51:16
阅读次数：
173
问题 B: 【动态规划】简单背包问题II 题目描述 张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？”李旭琳：“你说得对，这和墨老师曾告诉我们的‘日中则昃，月满则亏’是一个道理。”所以，现在的问题是，她们有一个背包容量为v(正整数，０≤v≤20000)，同时有n个魔法石(０≤n≤30)， ...
分类：
其他好文 时间：
2016-08-15 19:08:36
阅读次数：
465
题意：有n件手镯，总重量不能超过M，每个手镯有一个体重W【i】和魅力V【i】，问在不超过M的情况下能获得的魅力总和 思路：把M当背包总容量，用0-1背包写 代码： ...
分类：
其他好文 时间：
2016-08-05 15:22:45
阅读次数：
181
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 48618 Accepted Submission(s): 202 ...
分类：
其他好文 时间：
2016-06-14 22:16:02
阅读次数：
189
前话在许多类型游戏中我们经常会使用到背包，利用背包来设置相应角色属性，多了背包也会让游戏增色拓展不少。
那在Unity3D游戏开发中该如何编写背包系统呢？因为有高人开发了NGUI插件，因此我们进行简单编写代码设置即可实现一个简单的背包功能了。准备工作
新建一个工程PackageDemo
导入NGUI包（最新版3.9.8版的正版89刀）
准备好图片素材，使用NGUI将其打包成图集
背包
背包格子...
分类：
编程语言 时间：
2016-04-29 19:50:23
阅读次数：
158
前话在许多类型游戏中我们经常会使用到背包，利用背包来设置相应角色属性，多了背包也会让游戏增色拓展不少。
那在Unity3D游戏开发中该如何编写背包系统呢？因为有高人开发了NGUI插件，因此我们进行简单编写代码设置即可实现一个简单的背包功能了。准备工作
新建一个工程PackageDemo
导入NGUI包（最新版3.9.8版的正版89刀）
准备好图片素材，使用NGUI将其打包成图集
背包
背包格子...
分类：
编程语言 时间：
2016-04-24 06:28:53
阅读次数：
210
//INEEDAOFFER!
//0/1背包
#include<stdio.h>
#include<string.h>
floatmin(floata,floatb);
intmain(){
intm,n,i,j,a[10005];
floatb[10005],dp[10005];
while(scanf("%d%d",&m,&n)!=EOF&&(m||n)){
for(i=0;i<n;i++)
scanf("%d%f",&a..
分类：
其他好文 时间：
2015-11-09 02:01:54
阅读次数：
255
题意：给定一棵树图，一个人从点s出发，只能走K步，每个点都有一定数量的苹果，要求收集尽量多的苹果，输出最多苹果数。思路： 既然是树，而且有限制k步，那么树形DP正好。 考虑1个点的情况：（1）可能在本子树结束第k步（2）可能经过了j步之后，又回到本节点（第k步不在本子树） 第二种比较简单，背包...
分类：
移动开发 时间：
2015-09-20 23:47:32
阅读次数：
333
一、利用txt文件存储游戏物品信息 首先在asset下创建一个txt文件，这里我们命名为objectsInfoList.txt，并将其拖放到unity Project视图中。 其中txt中我们先存放一些物品信息，每行存储一种物品信息，分别为编号、名称、物品对应的图片名、种类、回血值、回蓝值、...
分类：
其他好文 时间：
2015-09-18 20:18:10
阅读次数：
326
问有K种邮票，限制所有邮票只能使用N个，问从1到X连续能拼出的总值时，x是多少。好吧，题意叙述的有点不太清楚，原题比较好理解。下面给代码，dp[i]表示凑成总值为i时，最少使用几张。简单背包题目。/*ID: modengd1PROG: stampsLANG: C++*/#include #inclu...
分类：
其他好文 时间：
2015-09-18 00:42:25
阅读次数：
246
