动态规划
文章平均质量分 59
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
DP 水题 最长不下降子序列
题目描述 Description给一个数组a1, a2 ... an,找到最长的不下降子序列ab1b2bk,其中b1输出长度即可。输入描述 Input Description第一行,一个整数N。第二行 ,N个整数(N 输出描述 Output Description输出K的极大值,即最长不下降子序列的长度样例输入 Sam原创 2014-04-09 08:07:27 · 792 阅读 · 0 评论 -
动态规划【数的划分】
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描述 Output Description原创 2014-04-08 15:28:32 · 1653 阅读 · 0 评论 -
POJ 1159【Palindrome】
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines原创 2015-04-21 15:39:01 · 453 阅读 · 0 评论 -
FZU 1227【鸡毛信问题】
Description大革命时期,地下党组织的联络图是一个树状结构。每个党员只和一个比他高一级的负责人单线联系,但他可以与若干个比他低一级的直接下属党员联系。紧急情况通常用鸡毛信传递。假设容易复制鸡毛信,但传递1 次鸡毛信需要1 个单位时间。试设计一个算法,计算从总负责人开始,传递鸡毛信到每个党员手中最少需要多少时间。对于给定的地下党组织的联络图,计算从总负责人开始,传递鸡毛信到每个党原创 2015-04-20 09:50:11 · 896 阅读 · 0 评论 -
NYOJ 49 【开心的小明】
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定原创 2014-04-15 15:13:10 · 628 阅读 · 0 评论 -
【The Triangle】背包
Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that原创 2015-04-14 09:18:46 · 475 阅读 · 0 评论 -
NYOJ 311【完全背包】
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-04-15 15:16:17 · 665 阅读 · 0 评论 -
【完全背包】寒冰王座
Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给我一个血瓶." 说完他掏出那张N元的大原创 2015-04-13 23:36:12 · 574 阅读 · 0 评论 -
【完全背包】钱币兑换问题
Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input 293412553原创 2015-04-13 23:11:03 · 616 阅读 · 0 评论 -
poj 2081【Recaman's Sequence】
DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, a m = a m−1 − m if the rsulting a m is positive and not already in the sequence, otherwise a m = a m−1 + m. The first few nu原创 2015-04-14 11:01:32 · 646 阅读 · 0 评论 -
POJ 1579【Function Run Fun】
DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20)原创 2015-04-14 09:41:56 · 500 阅读 · 0 评论 -
DP【背包问题】
#include#includestruct thing{ int w; int v;};typedef struct thing th;int main(){ int T; scanf("%d",&T); while(T--) { int n,v,i,j,sum=0; scanf("%d%d",&n,原创 2014-08-05 10:01:29 · 564 阅读 · 0 评论 -
动态规划【Longest Ordered Subsequence】
DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 iK N. For ex原创 2014-04-25 20:43:29 · 1296 阅读 · 0 评论 -
动态规划【 Function Run Fun】
DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20)原创 2014-04-24 16:52:15 · 1058 阅读 · 0 评论 -
动态规划【 Testing the CATCHER】
DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called the CATCHER which is capable of intercepting mu原创 2014-04-25 20:46:51 · 561 阅读 · 0 评论 -
HDU 1176 【免费馅饼】
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中原创 2014-04-16 09:26:19 · 494 阅读 · 0 评论