DP
文章平均质量分 57
Kiritow
热爱代码,也热爱生活 / C++ / NodeJS / Golang后台开发 / Python数据分析
展开
-
POJ 1170 多重DP 无状态压缩解法
多维数组w原创 2016-05-24 14:07:09 · 1093 阅读 · 0 评论 -
一道DP的思考题
庆神好厉害!庆神好谦虚!庆神好聪明!原创 2016-09-12 22:01:03 · 481 阅读 · 0 评论 -
数位DP模板详解
为公主殿下而战!转自http://www.cnblogs.com/xz816111/p/4809913.html转载 2016-08-08 17:01:36 · 560 阅读 · 0 评论 -
HDU 1080 加权LCS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1080AC代码: https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/1080.cpp重点在于转置矩阵.(trans)与dp数组的状态转换.原创 2016-08-02 20:03:29 · 430 阅读 · 0 评论 -
男人八题其二(POJ 1738) 石子合并 GarsiaWachs算法
为公主殿下而战!原创 2016-08-02 17:17:55 · 1217 阅读 · 4 评论 -
HDU 1003 DP
为公主殿下而战!原创 2016-07-20 19:58:16 · 458 阅读 · 0 评论 -
POJ 1185 状态压缩DP
为公主殿下而战!原创 2016-08-03 15:59:00 · 365 阅读 · 0 评论 -
VIJOS 1544 二维背包
为公主殿下而战!原创 2016-07-27 09:54:21 · 376 阅读 · 0 评论 -
NOIP普及组2005 采药 0-1背包
为公主殿下而战!原创 2016-07-27 09:13:33 · 610 阅读 · 0 评论 -
HDU 4826 双向DP
为公主殿下而战!原创 2016-07-24 17:11:38 · 535 阅读 · 0 评论 -
POJ 1276 多重背包+模板
题目Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31788 Accepted: 11460DescriptionA Bank plans to install a machine for cash withdra原创 2016-05-22 16:46:10 · 441 阅读 · 0 评论 -
NOIP 2008 普及组 2(排座椅) 背包问题
题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上原创 2016-05-22 16:07:03 · 852 阅读 · 0 评论 -
QUSTOJ 1712 DP
题目链接: Problem 1712 - 玩得开心 - QUST很简单的DP,只需要考虑左边的和上边的之中的最大值,再加上本身的值就OK了。应该还有更节约空间的算法,不过这里时间比较紧凑,没去研究。代码: View Source on GitHub我在GitHub上建立了一个仓库,用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法,欢迎fork仓原创 2016-04-15 22:31:10 · 518 阅读 · 0 评论 -
HDU 1078 深搜+DP
原题连接: HDOJ 1078这道题刚开始想的是回溯DFS但是后来发现k不总是1所以不是特别好... 正好看见了Discuss上有DP做出来的,于是考虑了一下,把DP和深搜合起来做,AC。其实就是对于当前节点,以1~k为半径直向上下左右寻找最优解。AC代码: View Source On GitHub我在GitHub上建立了一个仓库,用于存放已经AC的题目的源代码。如果各位原创 2016-04-26 21:16:37 · 537 阅读 · 0 评论 -
NOIP 2006 普及组 开心的金明 0-1背包一维优化(模板)
Just so so ~原创 2016-05-24 14:55:41 · 738 阅读 · 0 评论 -
LeetCode 887 鸡蛋掉落 Super Egg Drop
题目链接 887. 鸡蛋掉落AC代码 【传送门: Kiritow/OJ-Prolems-Source LeetCode-CN/887.cpp】题目原文(翻译得极其生硬)你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于...原创 2018-08-21 13:29:20 · 2622 阅读 · 0 评论