POJ2063

算法竞赛宝典 动态规划 收益(完全背包)

【题目描述】收益（Profit.cpp/c/pas)POJ2063“建太空梯进入太空要1兆亿？”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用，后期还要……”墨老师掰着手指算。
黑夜奔跑·2020-08-23 04:05

刷题记录

一、动态规划背包问题：poj3624（经典01）、poj1837（01）、poj1276（多重）、poj2063（完全）考虑前i位时的最优值dp[i]：poj3267（字典匹配）、poj1260（购买珍珠
tzyshiwolaogongya·2020-06-26 21:44

poj2063 Investment（完全背包）

http://poj.org/problem?id=2063题意：Jone想做一笔投资。现在他有一笔初始资金，准备做几年的投资。他想买债券，债券的归还期为一年，也就是说每到一年他得回收本金与利息，再次购买新的债券。债券有n种，每种的价格和利息(每年)都列举出来。求最大收益。ps：好难懂的题意，不过很贴近于生活。思路：由于想买的债券每种都是无限数量，所以是完全背包求不超过每年初始资金的最大利息。由于
Flynn_curry·2016-11-11 22:33

poj2063(容量变化的背包)

链接：点击打开链接题意：给你一笔钱，现在要拿这笔钱去投资，有t种股票，每种股票有一个价值和年收益，输出在n年后获得最大收益代码：#include #include #include #include #include usingnamespacestd; intv[105],w[105]; intdp[1500000]; intmain(){ intt,s,n,m,i,j,k,a
stay_accept·2016-03-29 12:00

POJ2063 Investment （完全背包）

InvestmentTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:9760Accepted:3398DescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary’sletter.Helearnedthathislategrand-unclehadgatheredaloto
zyd8888102·2016-02-28 16:00

POJ2063

POJ2063这题只要注意到题目上的Thevalueofabondisalwaysamultipleof1000，就是完全背包水题了….DescriptionJohnneverknewhehadagrand-uncle
qq_21057881·2015-11-25 22:00

HDU1963 && POJ2063：Investment(完全背包)

Problem Description John never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and tha
·2015-11-12 16:06

poj2063

完全背包 View Code #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> using namespace std; #define maxm 50005 #define
·2015-11-08 14:48

poj2063 Investment(多次完全背包)

http://poj.org/problem?id=2063 多次完全背包~   #include <stdio.h> #include <string.h> #define MAXN 50000 #define max(a,b) ((a)>(b)?(a):(b)) int dp[MAXN]; int v[11], c[11];
·2015-11-08 11:34

POJ2063——背包DP（完全背包）—— Investment

Description John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John w
·2015-11-07 10:45

poj2063 Investment

题目大意：给你一笔金额，你要将这比金额去投资，现在有t种股票，每种股票都有一个价值和年收益，问你如何投资在n年后的最大收益并且股票的价值都是1000的倍数，所以后面优化，对每个价值除以1000测试数据：1//有多少组测试数据100004//10000代表初始金额，4代表4年之后的最大收益2//有两种股票4000400//接下来2行，每行分别代表每种股票的价值与年收益3000250解决方案：完全背包
L954688947·2015-10-31 17:00

dp之完全背包poj2063

题意：求投资k年获得最大投资，每年都选最大利息的方案进行投资k年后就可以得到最多的人民币。 注意：每一年收到的利息都可以作为下一年的本金......其实从测试数据来看，是很好看出来的...... 思路：将每一年的“体积”加上利息就好，当然，数据太大，可以除以100减少时间和空间复杂度...... 反思：很想说，这些我都想到了，但是还是wa了两次，是因为数据溢出的原因......以
·2015-10-31 09:50

poj2063 Investment

DescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary'sletter.Helearnedthathislategrand-unclehadgatheredalotofmoney,somewhereinSouth-America,andthatJohnwastheonlyinheritor. Johndidnotneed
Kirito_Acmer·2015-06-30 19:00

hdoj 2955 01背包变形+简单的概率论

pid=2955题目一开始感觉有点无从下手，因为乍一看觉得背包容量、价值都是double，然后联想到poj2063打算给他扩大一定的倍数，但是仔细看了下题中确实并没有明确暗示，但是想不出其他的办法只能硬着头皮做
liujc_·2015-03-05 11:00

poj2063 完全背包问题

http://poj.org/problem?id=2063DescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary'sletter.Helearnedthathislategrand-unclehadgatheredalotofmoney,somewhereinSouth-America,andthatJohnwasth
u013573047·2014-11-17 17:00

poj2063投资--完全背包

题意：有d种股票，每种股票有一个购买钱数，和收益，你有本金C，year年之后，可以获得最大的投资收益是多少？分析：那么这里，我们可以知道每种股票可以购买无限次，那么这里可以看出是完全背包问题，可以把本金C看做背包。但是需要处理一下(等会说这个问题)我们单独看看一年的收益，分析dp过程：dp[i][j]表示考虑第i种股票，使用j这么多钱的时候的最大收益。通过之前的白话背包之完全背包我们可以了解这里可
ZYY173533832·2014-08-07 13:00

POJ 2063 Investment(完全背包）

题目地址：POJ2063我去。。。。开始的n是测试数据组数。。。我居然没看到。。很简单的完全背包。。对每一年分别进行背包即可。
u013013910·2014-08-02 18:00

POJ2063 Investment 【完全背包】

InvestmentTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 8019 Accepted: 2747DescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary'sletter.Helearnedthathislategrand-unclehadgathere
u012846486·2014-07-20 12:00

【完全背包】poj2063

InvestmentDescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary'sletter.Helearnedthathislategrand-unclehadgatheredalotofmoney,somewhereinSouth-America,andthatJohnwastheonlyinheritor. John
hetangl2·2014-02-23 13:00

poj2063 Investment(多次完全背包)

http://poj.org/problem?id=2063多次完全背包~#include #include #defineMAXN50000 #definemax(a,b)((a)>(b)?(a):(b)) intdp[MAXN]; intv[11],c[11]; intmain() { intt,m,year,d,i,j,k,sum; scanf("%d",&t); while(t--){
yew1eb·2013-08-24 14:00

HDU1963 && POJ2063：Investment(完全背包)

ProblemDescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary’sletter.Helearnedthathislategrand-unclehadgatheredalotofmoney,somewhereinSouth-America,andthatJohnwastheonlyinheritor.Johndidn
libin56842·2013-07-24 15:00

poj2063 Investment

题意：1 100004 2 4000400 3000250对此样例的意思是1表示有1个样例每个样例的第一行100004表示你又10000的资金和4年的时间2表示两种债卷，每种债卷有花费资金和年获利比如4000400表示你花4000资金，一年后就会有利息400，于是总资金变为4400，这时可以重新购买债券每种债券的花费资金是1000的倍数完全背包问题对每年做一次完全背包，即为最后结果#include
zhangwei1120112119·2012-11-18 10:00

poj2063 - Investment

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给你一笔金额，你要将这比金额去
wangjian8006·2012-05-24 17:00

完全背包——POJ 2063

POJ2063Investment/* POJ2063 典型的多重背包问题 每种债券的价格是重量，每年的利息是价值 这道题目多了个增长的年数，所以每一年得到利息+本金后，就要重新进行一次债券的购买选择
Kay_Sprint·2012-04-08 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他