uva 10465 Homer Simpson题目大意：有两种汉堡，给出吃每种汉堡的时间，以及总时间。求出在充分利用时间的前提下，能吃的最多的汉堡数量。当无法利用所有时间时，再在汉堡数量后面输出剩余的时间。解题思路：完全背包。#include
#include
#include
#include
#include <cst...
分类：
其他好文 时间：
2015-03-21 09:55:28
阅读次数：
158
Piggy-Bank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13792 Accepted Submission(s): 6981
Problem Description
Before ACM can...
分类：
其他好文 时间：
2015-03-21 09:47:55
阅读次数：
134
poj3624 01背包 dp+滚动数组Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:25458Accepted:11455DescriptionBessie has gone to the mall's je...
分类：
编程语言 时间：
2015-03-15 23:40:32
阅读次数：
202
A和B做法和官方题解一样
C题我是用背包+map，先把任务按最早开始的时间进行排序，然后去背包，dp[j]表示j时间能得到最大的得分，然后就过了。。
代码：
A：
#include
#include
#include
using namespace std;
int n, b;
char str[205];
int ans[205];
int get(char c) {
...
分类：
其他好文 时间：
2015-03-14 23:14:40
阅读次数：
168
依旧是状态分组——求K个机器人从同一点出发，遍历所有点所需的最小花费Sample Input3 1 11 2 11 3 13 1 21 2 11 3 1Sample Output32 1 /* 2 HDU 4003 3 树形DP+只能选一个物品的分组背包 4 5 dp[pos][num]表示以po....
分类：
其他好文 时间：
2015-03-11 10:41:47
阅读次数：
173
背景：1Y，01背包多加了一个挑选循环而已。
分组背包的典型描述：对于很多背包，把它分为k个组，每个组内的组员是相互冲突的，所以只能选择一个。
我的代码：
#include
#include
#include
using namespace std;
int main(void){
int n,m;
while(scanf("%d%d",&n,&m),n*n+m*m){
...
分类：
其他好文 时间：
2015-03-08 23:06:28
阅读次数：
184
背景：主要是理解了二进制的应用。下次写背包九应该把代码模板化一点了，避免错误。
思路：F[i]=mas{F[i-kC[i]]+kW[i] | 0 =
学习：1.价值和花费都是本身的值得情况，可以用来判断这些数是否可以组成另一个数。#include
#include
#include
using namespace std;
int c[109][2],F[100009];
int main...
分类：
其他好文 时间：
2015-03-07 21:20:22
阅读次数：
128
题目描述Description小浣熊松松特别喜欢交朋友，今年松松生日，就有N个朋友给他送礼物。可是要把这些礼物搬回家是一件很困难的事，具体来说，如果松松一次搬运x件礼物，就要花费w[x]的体力（显而易见，有w[x]f[i-k]+init[k] then f[i]:=f...
分类：
其他好文 时间：
2015-03-04 22:25:35
阅读次数：
152
题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类...
分类：
其他好文 时间：
2015-02-26 18:08:55
阅读次数：
120
题意：硬币有三种值：1，2，5。各自的数量分别是n1,n2,n5。问无法凑出的最小币值是多少。思路：用背包DP好解。不过俺用母函数做。其实二者的思路在本质上是一样的，，，，看代码，，代码：int n1,n2,n5;bool a[8005], b[8005];int main(){ while(...
分类：
其他好文 时间：
2015-02-01 21:45:10
阅读次数：
221
