动态规划
文章平均质量分 74
_上善若水_
这个作者很懒,什么都没留下…
展开
-
nyoj745_蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了。 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,原创 2014-10-30 19:21:36 · 320 阅读 · 0 评论 -
nyoj860_又见01背包
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入 多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两原创 2014-10-30 18:08:19 · 426 阅读 · 0 评论 -
hdoj_2191_多重背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15417 Accepted Submission(s): 6545 Problem Description原创 2014-10-31 18:54:46 · 323 阅读 · 0 评论 -
hdu_1520_树形dp
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3930 Accepted Submission(s): 1830 Problem Description There is原创 2014-03-11 20:05:10 · 392 阅读 · 0 评论 -
石子(环形)合并问题_dp
石子合并问题(第三章题目) Time Limit: 2000MS Memory Limit: 30000K Description 在一个圆形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,读入原创 2014-11-25 21:03:11 · 749 阅读 · 0 评论 -
蓝桥杯 地宫取宝__dp
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任原创 2015-04-23 16:00:06 · 474 阅读 · 0 评论 -
蓝桥杯 促销购物
算法提高 促销购物 时间限制:1.0s 内存限制:256.0MB 问题描述 张超来到了超市购物。 每个物品都有价格,正好赶上商店推出促销方案。就是把许多东西一起买更便宜(保证优惠方案一定比原价便宜)。物品要买正好的个数,而且不能为了便宜而买不需要的物品。 张超拿到了优惠方案,和需要购买的物品清单,当然想求出最小的花费。他是信息学选手原创 2015-05-04 20:29:12 · 1304 阅读 · 0 评论 -
蓝桥杯 最大子阵_dp
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。原创 2015-04-23 21:04:16 · 448 阅读 · 0 评论