dp
关注
分享
扫一扫
心向阳光2014
这个作者很懒，什么都没留下…
展开
-
POJ3903-----Stock Exchange
Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5250 Accepted: 1853最长上升子序列；O（nlgn)DescriptionThe world financial crisis is quite a s原创 2015-08-24 19:16:56 · 350 阅读 · 0 评论 -
SDUTOJ3307--第k优解
第k优解；Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有一个奇怪的超市，超市中有m种商品，每个商品都有一个都价格pi，超市的特殊在于：如果顾客买第i种商品，就会赠送ci个欢乐豆，一种商品对一个顾客只会赠送一次。现在有两个好朋友来超市买东西，他们都带了n元钱，如果最终两个人得到的欢乐豆不一样，他们的欢乐原创 2015-09-03 21:53:44 · 412 阅读 · 0 评论 -
POJ3254
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10900 Accepted: 5711有一个N*M块大的田地，1代表肥沃，0代表贫瘠，一群牛要在肥沃的土地上吃草，且不能相邻（上下左右），最多有多少种分配方案；状态压缩；Des原创 2016-01-25 18:59:34 · 259 阅读 · 0 评论 -
SDUT_Pick apples_2408
Pick applesTime Limit: 1000ms Memory limit: 165536K 有疑问？点这里^_^提示：贪心+背包（大范围贪心，小范围背包）题目描述Once ago, there is a mystery yard which only produces three kinds of apples. The number of eac原创 2016-03-22 17:47:02 · 398 阅读 · 0 评论 -
SDUT_师创杯”山东理工大学第八届ACM程序设计竞赛部分题解
数列求和2 Time Limit: 1000MS Memory limit: 65536K 分析：该题明显是一个dp，求一个长为n的数列中m个不相冲突的区间和的最大值dp[i][j] 表示 以第i个数字结尾且被分割为j的区间（不一定最优）；三重循环，最外层遍历i，中间遍历j，最内层是K的遍历前i-1的最优j的组合假设值为v， 则dp[i][j]=max(dp[i-1][j]原创 2016-06-01 19:06:45 · 747 阅读 · 0 评论 -
The Legend of Zelda
The Legend of ZeldaTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description Fish 真的非常喜欢打游戏，最近又沉迷于塞尔达传说，现在 Fish 刚刚打通了雷咒盖侬解放了神兽瓦·纳波利斯，准备前往死亡火山去挑战火咒盖侬。 现在 Fish...原创 2018-09-12 19:53:27 · 521 阅读 · 0 评论