会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
a_clown_cz
QAQ
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
9
···
12
下一页
2016年11月8日
poj2184 01背包变形,价值为可为负数
摘要: 题目链接:http://poj.org/problem?id=2184 题意:每行给出si和fi,代表牛的两个属性,然后要求选出几头牛,满足S与F都不能为负数的条件下,使S与F的和最大。 tips:动态规划中状态维和值是可以相互转化的。状态维过多,效率低的时候,可以把将其转化为数组值;同理,数组值不
阅读全文
posted @ 2016-11-08 14:18 a_clown_cz
阅读(489)
评论(0)
推荐(0)
2016年11月7日
hdu3033 背包变形
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3033 大意:每类物品中至少买一件,比较简单 AC代码:
阅读全文
posted @ 2016-11-07 19:20 a_clown_cz
阅读(259)
评论(0)
推荐(0)
hdu 3449 有依赖性的01背包
摘要: 题目链接: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
阅读全文
posted @ 2016-11-07 19:17 a_clown_cz
阅读(189)
评论(0)
推荐(0)
2016年11月5日
51nod 1051 求最大子矩阵和
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1051 最大子矩阵和 基准时间限制:2 秒 空
阅读全文
posted @ 2016-11-05 21:34 a_clown_cz
阅读(200)
评论(0)
推荐(0)
51nod 循环数组最大子段和
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1050 循环数组最大子段和 基准时间限制
阅读全文
posted @ 2016-11-05 15:39 a_clown_cz
阅读(409)
评论(0)
推荐(0)
2016年11月3日
poj3616 LIS变形
摘要: 题目链接:http://poj.org/problem?id=3616 题意:给出m组数据a,b,c代表在第a分钟到第b分钟产生c个效益,问最大产生多少效益(区间不能重叠,每次工作完必须歇息R分钟) //我好笨啊,这种简单的题目还是不会做,要看学长的代码才懂诶。慢慢练吧,没有办法。。 dp[i]代表
阅读全文
posted @ 2016-11-03 21:52 a_clown_cz
阅读(138)
评论(0)
推荐(0)
2016年11月2日
cf 106C
摘要: 题目链接:http://vjudge.net/contest/139376#problem/E 题意看注释就能懂了,求能获得的最大价值。 代码:
阅读全文
posted @ 2016-11-02 19:10 a_clown_cz
阅读(124)
评论(0)
推荐(0)
2016年11月1日
hdu3535 背包大杂汇
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3535 //不想写题解,这道题让我对背包的理解更深了,我相信我不会忘记的。。。。 代码:
阅读全文
posted @ 2016-11-01 21:12 a_clown_cz
阅读(94)
评论(0)
推荐(0)
2016年10月31日
poj1745 dp
摘要: 题目链接:http://poj.org/problem?id=1745 类似的题目之前写过一个差不多的(链接:http://www.cnblogs.com/a-clown/p/5982611.html)//线性dp? 思路是一样的,不细说了。。 //还有一个不懂就是滚动数组,用%2优化的,现在不懂,
阅读全文
posted @ 2016-10-31 22:34 a_clown_cz
阅读(113)
评论(0)
推荐(0)
hdu3496 二维01背包
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3496 //刚看题目以为是简单的二维01背包,but,,有WA点。。 思路:题中说,只能买M个光盘,不能多也不能少,所以就要求把背包装满。 恰好把背包装满,那么在初始化时,除了dp[0]=0,
阅读全文
posted @ 2016-10-31 20:17 a_clown_cz
阅读(184)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
12
下一页
公告