动态规划
动态规划
皮皮皮皮皮皮皮卡乒
Java编程爱好者,在CSDN和大家一起进步,互相交流分享学习。
展开
-
买书
小蒜手里有 n元钱全部用来买书,书的价格为 10 元,20 元,50 元,100 元。问小蒜有多少种买书方案?(每种书可购买多本)输入格式一个整数 nn,代表总共钱数。(1 \le n \le 10001≤n≤1000)输出格式一个整数,代表选择方案种数。输出时每行末尾的多余空格,不影响答案正确性样例输入120样例输出12样例输入215样例输出20题意:给出可以买到...原创 2020-03-22 12:07:38 · 760 阅读 · 0 评论 -
数字组合
小蒜有 n(1 \le n \le 20)n(1≤n≤20) 个正整数,找出其中和为 t(tt(t 也是正整数)的可能的组合方式。如:n=5,5 个数分别为 1,2,3,4,5 t=5;那么可能的组合有 5=1+4 和 5=2+3 和 5=5 三种组合方式。输入格式输入的第一行是两个正整数 nn 和 tt,用空格隔开,其中 1 \le n \le 201≤n≤20, 表示正整数的个...原创 2020-03-22 11:57:49 · 829 阅读 · 1 评论 -
背包问题1—01背包讲述
如果对与01背包有一些了解的可以不用看下面的讲述直接跳到代码 处行,看代码中穿插的例子即可理解01背包问题描述:有N件物品和一个容量为m的背包。第i件物品的费用是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。二维状态下的核心代码为在写出核心代码之前,我先做一些代码中用到的基础的一些介绍:装n个物品 ,毫无疑问每个物品都要进行尝试装入...原创 2019-08-09 14:30:37 · 294 阅读 · 0 评论 -
背包问题2—完全背包和多重背包
完全背包问题描述:有n种物品和一个容量为m的背包,每种物品都有无限件可用。第i种物品的费用是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。看过01背包的对于背包应该会有一定的了解,若果没看的话可以看我上一篇文章:https://blog.csdn.net/weixin_44606952/article/details/98944585...原创 2019-08-09 18:11:49 · 531 阅读 · 0 评论 -
hdu-2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191(多重背包)
题意描述:现在需要你用有限的经费金额去购买到最多的大米,因给出每种大米的数量所以这算是属于多重背包问题,价值变成了大米的重量,所占空间变成了金额的数量,所有空间也就是所有金额,大米的数量也就是物品的数量然后做题直接套用模板就可以;原题:急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产...原创 2019-08-14 17:47:43 · 231 阅读 · 0 评论 -
hdu-1171Big Event in HDU(多重背包的简单应用)
原文:Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002...原创 2019-08-11 18:28:18 · 169 阅读 · 0 评论 -
背包问题03—混合背包(解题样例)
题意描述:看哪几棵樱花树能使美学值最高且爱与愁大神能准时(或提早)去上学。解题方法:这是一个混合背包问题,并且是01背包,完全背包,多重背包的混合,实际上我感觉只要将三者分开来写还是挺好写的,剩下的就看代码了,看不懂可以先看看我的另外两篇文章讲述的是01,完全,多重背包里面有详细的讲述看完后再看这个肯定也就能看懂了;01背包链接:https://blog.csdn.net/weixin_4...原创 2019-08-10 15:45:04 · 429 阅读 · 0 评论 -
poj--1976A Mini Locomotive(01背包)
A Mini LocomotiveTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3826 Accepted: 2073DescriptionA train has a locomotive that pulls the train with its many passenger coaches. If the loc...原创 2019-09-12 18:46:35 · 225 阅读 · 0 评论