
01背包
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 Collector Problem 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 评论 -
Super Jumping! Jumping! Jumping!(01背包)
Problem Description Nowadays, 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 评论