摘要：
数据结构与算法实验题 K 歌★实验任务3* n 个人（标号1~ 3 * n ）分成 n 组 K 歌。有 m 个 3 人组合，每个组合都对应一个分数，你能算出最大能够得到的总分数么？★数据输入输入的第 1 行是一个正整数 n 和 m（1const int MAXN=1024;int n,m;bool ... 阅读全文
摘要：
POJ :http://poj.org/problem?id=1384ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2014题目大意：给定一个猪的存钱罐，它的初始重量和装满的重量，给你n种货币（包括它们的重量和价值）... 阅读全文
摘要：
传送门：POJ:http://poj.org/problem?id=2063ZOJ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2224大意：给你一堆本金，还有投资方案获得的利润。让你进行合理投资，要求若干年后获利最大。完... 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1248中文题，大意就不说了。第一道完全背包题，跟着背包九讲做的。和0-1背包的区别在于所不同的是每种物品有无限件。#include#include#includeusing namespace std;co... 阅读全文
摘要：
传送门：ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108HDU :http://acm.hdu.edu.cn/showproblem.php?pid=1160题目大意：输入好多组w 和 s 代表老鼠的重量和速度，要求... 阅读全文
摘要：
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1136题目大意：给定一串序列，求最长的升序列长度，如1, 7, 3, 5, 9, 4, 8 最长的为1, 3, 5, 8 输出4进行DP，设dp [ i] 为 以 i 结尾... 阅读全文
摘要：
看题传送门门：http://poj.org/problem?id=1163困死了。。。。QAQ普通做法，从下往上，可得状态转移方程为：dp[i][j]= a[i][j] + max (dp[i+1][j] ,dp[i+1][j+1] );#include#includeint a[101][101]... 阅读全文
摘要：
数据结构与算法实验题 4.2 Who is the strongest★实验任务在神奇的魔法世界，召唤师召唤了一群的魁偶。这些魁偶排成一排，每个魁偶都有一个战斗值。现在该召唤师有一个技能，该技能能对其中某个魁偶战斗值进行提高，增加的值为排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值（若该魁偶左... 阅读全文
摘要：
题目大意：xxx很懒，但他有个漂亮又勤奋的女友 （尼玛能不能不刺激我，刚看到这题的时候发现自己的衣服没洗！！！） 可以帮他洗衣服。洗衣服的时候要求不同的颜色的衣服不能同时洗。一人洗一件的话，问最短的时间。对每个颜色的衣服进行划分，最后求和，就转化为若干个0-1背包问题。对于每种颜色：因为两个人同时洗... 阅读全文
摘要：
数据结构与算法实验题 6..1 鼹鼠掘土挑战赛★实验任务在潘多拉星的哈利路亚山上，生活着许多鼹鼠矿工，它们同属于潘多拉矿业公司哈利路亚分公司。尽管在潘多拉星最美丽壮阔的地方工作，是一件十分让普通鼹鼠矿工羡慕嫉妒的事情，但是，它们所遇到的困扰，却让普通鼹鼠调动到哈利路亚公司的计划被无限期搁置：哈利路亚... 阅读全文