a_clown_cz

摘要： 题目链接：http://poj.org/problem?id=2184 题意：每行给出si和fi，代表牛的两个属性，然后要求选出几头牛，满足S与F都不能为负数的条件下，使S与F的和最大。 tips：动态规划中状态维和值是可以相互转化的。状态维过多，效率低的时候，可以把将其转化为数组值；同理，数组值不 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3033 大意：每类物品中至少买一件，比较简单 AC代码： 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3449 Consumer Consumer Description FJ is going to do some shopping, and before that, he needs som 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3616 题意：给出m组数据a,b,c代表在第a分钟到第b分钟产生c个效益，问最大产生多少效益(区间不能重叠,每次工作完必须歇息R分钟) //我好笨啊，这种简单的题目还是不会做，要看学长的代码才懂诶。慢慢练吧，没有办法。。 dp[i]代表 阅读全文

摘要： 题目链接：http://vjudge.net/contest/139376#problem/E 题意看注释就能懂了，求能获得的最大价值。 代码： 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3535 //不想写题解，这道题让我对背包的理解更深了，我相信我不会忘记的。。。。 代码： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1745 类似的题目之前写过一个差不多的(链接：http://www.cnblogs.com/a-clown/p/5982611.html）//线性dp？ 思路是一样的，不细说了。。 //还有一个不懂就是滚动数组，用%2优化的，现在不懂， 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3496 //刚看题目以为是简单的二维01背包，but，，有WA点。。 思路：题中说，只能买M个光盘，不能多也不能少，所以就要求把背包装满。 恰好把背包装满，那么在初始化时，除了dp[0]=0, 阅读全文