
背包
Jason819.
看云就看云,望月就望月,专注认真的生活。
展开
-
Big Event in HDU——动态规划之01背包
现在,我们都知道计算机学院是HDU最大的系。但是,也许你不知道2002年计算机学院曾被分为计算机学院和软件学院。分裂绝对是HDU的一件大事!同时,这也是一件麻烦事。所有设施必须减半。首先,对所有设施进行评估,如果两个设施具有相同的价值,则认为它们是相同的。假设有N(0<N<1000)种设施(不同值,不同类型)。输入:输入包含多个测试用例。每个测试用例以一个数字N开头(0<N...原创 2020-04-11 15:07:56 · 232 阅读 · 0 评论 -
Bone Collector(01背包)
Bone CollectorProblem Description:Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies...原创 2019-03-06 18:29:41 · 285 阅读 · 2 评论 -
Piggy-Bank(完全背包)
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The i...原创 2019-03-07 18:17:09 · 197 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!(01背包)
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...原创 2019-03-15 21:44:42 · 104 阅读 · 0 评论 -
饭卡(01背包的变形)
题目描述:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据:第一行为正整数n,...原创 2019-03-17 22:30:48 · 165 阅读 · 0 评论 -
option( 01 背包 )
option时间限制: 1 Sec 内存限制: 128 MB提交: 141 解决: 76题目描述小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN,请你在这N个元素中选出一些(可以不选,可以全选),使得对于任意1≤i<N,ai与ai+1不被同时选,求选出的数的和最大是多少。输入第一行一个正整数T,表示数据组数。每组数据的第一行一个正整数N。接下来一行...原创 2019-05-28 20:07:35 · 266 阅读 · 0 评论 -
牛客假日团队赛10——A 方格取数(dp)
链接:https://ac.nowcoder.com/acm/contest/1072/A来源:牛客网题目描述设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B ...原创 2019-08-14 11:35:12 · 128 阅读 · 0 评论 -
三轮——(dp+取模)
题目链接:(https://ac.nowcoder.com/acm/contest/157/F?&headNav=www)来源:牛客网题目描述小k有一个三轮,它最多可以装105大小的东西小k有n种商品,他要准备出摊了每种商品体积为vi,都有105件输出凑成1~m的体积的总方案数输出可能会很大,请对大质数19260817取模输入描述:第一行两个整数n,m,接下来n行,每行...原创 2019-09-04 21:21:58 · 415 阅读 · 0 评论