摘要：
传送门：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 结尾... 阅读全文