acm_动态规划
关注
分享
扫一扫
久石_giao
今天是个好日子!!!
展开
-
hdoj 1003 Max Sum（动态规划）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：求最大连续子序列的和以及开始和结束的下标#include#include#include#includeusing namespace std;int main(){ int n,m,a; scanf("%d",&n); for(int j=1;j原创 2017-08-07 20:11:01 · 300 阅读 · 0 评论 -
hdoj 1024 Max Sum Plus Plus(最大m子段和)=-=
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题意：给定由 n个整数（可能为负整数）组成的序列a1，a2，a3，……，an，以及一个正整数 m，要求确定序列的 m个不相交子段，使这m个子段的总和达到最大，求出最大和。ans=max{dp[m,j]}(mdp[i][j]=max{ dp[i,原创 2017-08-08 10:54:04 · 259 阅读 · 0 评论 -
hdoj 3535 AreYouBusy(混合背包)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4572 Accepted Submission(s): 1862Problem DescriptionHappy New Term!原创 2017-11-13 19:50:48 · 303 阅读 · 0 评论 -
hdoj 3449 Consumer（有依赖的背包）
Consumer题意： 给你一些物品，每个物品有自己的花费和价值，每个物品 都有相对应的箱子， 如果你想要买这个物品，你就需要先买这个箱子（依赖）， 第一行先输入一个n 和t 代表 有几组物品 和你有多少钱（如果你要买该组物品，不管几个， 你都必须先买该组对应的箱子）求 n个箱子花费 t 能获得的最大价值Sample Input3 800300原创 2017-11-19 18:38:54 · 184 阅读 · 0 评论 -
hdoj 2391 Filthy Rich（dp）不是搜素
Filthy Rich（链接）Sample Input13 41 10 8 80 0 1 80 27 0 4 Sample OutputScenario #1:42 注意要求：每组测试数据后输出一个空行#include#include#includeusing namespace std;const int max原创 2017-11-19 18:45:54 · 209 阅读 · 0 评论 -
hdoj 2844 Coins（多重背包）
Coins（链接）Sample Input3 101 2 4 2 1 12 51 4 2 10 0 Sample Output84把第i种物品换成Mi件01背包中的物品，则得到了物品数为ΣMi的01背包问题。我们可以通过二进制的拆分方法对其优化。对每i件物品，拆分的策略为：新拆分的物品的重量等于1件,2件原创 2017-11-19 18:58:43 · 264 阅读 · 0 评论 -
hdoj 2639 Bone Collector II (01背包的第k优解)
Bone Collector II（链接）Sample Input35 10 21 2 3 4 55 4 3 2 15 10 121 2 3 4 55 4 3 2 15 10 161 2 3 4 55 4 3 2 1 Sample Output1220 求第k优解#includeusing names原创 2017-11-19 19:33:28 · 165 阅读 · 0 评论 -
hdoj 2570 迷瘴
迷瘴Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的原创 2017-12-02 16:32:21 · 200 阅读 · 0 评论