![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 77
randygx
这个作者很懒,什么都没留下…
展开
-
POJ 2796 Feel Good -- 单调栈,DP
题目链接:http://acm.tzc.edu.cn/acmhome/vProblemList.do?&method=problemdetail&id=4996题目大意:给定一个数列a,记a原创 2014-06-08 18:50:07 · 662 阅读 · 0 评论 -
2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛 解题报告
A simple problemw原创 2014-06-08 20:31:00 · 1661 阅读 · 0 评论 -
TOJ 1684 Corn Fields -- 状态压缩DP
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1684题目大意:原创 2014-05-29 14:56:07 · 630 阅读 · 0 评论 -
TOJ 1611 Moo University - Financial Aid -- 线段树 + DP
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1611原创 2014-05-22 20:19:09 · 514 阅读 · 0 评论 -
TOJ 1631 Naptime -- 环形DP
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1631原创 2014-05-29 21:01:27 · 962 阅读 · 0 评论 -
TOJ 1642 Walk the Talk -- Trie + dp
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1642原创 2014-05-19 15:38:03 · 457 阅读 · 0 评论 -
TOJ 2616 Frisbee Team -- 动态规划
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2616原创 2014-05-31 15:50:24 · 632 阅读 · 0 评论 -
TOJ 1662 The Fewest Coins -- 动态规划DP
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1662题目大意:用一定量的原创 2014-05-30 21:39:45 · 672 阅读 · 0 评论 -
POJ 1351 -- Number of Locks
题目大意:有n个槽的锁,每个槽高度为1,2,3,4,但要求至少有两个槽高度差为3并且至少用三种高度的槽。分析:网上有搜索和dp两种做法,其中dp的做法都比较复杂,现给出一个简单的dp方法。用dp[i][j]表示第i个槽为j的1,4不相邻方法数,考虑到槽1与4,2与3是对称的,故dp[i][1] = dp[i][4],dp[i][2] = dp[i][3]因此只用求dp[i][1...原创 2018-08-25 23:40:41 · 202 阅读 · 0 评论