![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
喜欢ctrl的cxk
跪求大佬们别DDOS tanyaodan. com
展开
-
装货物
题目描述: 有 n 件货物, 第 i 件重 吨,另有 x 个集装箱,每个集装箱可以装重量不超过 W 吨的货物。 货物不能分拆,请判断这 x 个集装箱能否装下所有货物。 输入描述: 第一行一个整数 T ,表示数据组数。对于每组数据:第一行三个整数 n,x,W。第二行 n 个整数,第 i 个表示 。 保证1≤T≤,1≤n≤21,1≤x,,W≤, n>10的数据不会超过 2 组。...原创 2020-01-10 23:40:12 · 574 阅读 · 0 评论 -
【蓝桥杯】ALGO-31 开心的金明
题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元...原创 2019-11-10 14:38:55 · 507 阅读 · 0 评论 -
【蓝桥杯】ALGO-30 入学考试
题目描述: 辰辰是个天资聪颖的孩子,他的梦想是成为世界 上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子, 这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明 的孩子,你应该可以让采到的草药的总价值最大。...原创 2019-11-10 14:29:08 · 627 阅读 · 0 评论 -
【蓝桥杯】ALGO-21 装箱问题
题目描述: 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述: 第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品。接下来n行,每行一个整数表示这n个物品的各自体积。 输出描述: 一个整数,表示箱子剩余空间。 输入样例: 2...原创 2019-11-09 11:49:48 · 548 阅读 · 0 评论 -
【PAT甲级】Maximum Subsequence Sum
Problem Description: Given a sequence ofKintegers {,, ...,}. A continuous subsequence is defined to be { ,, ...,} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which...原创 2019-05-11 21:35:41 · 831 阅读 · 0 评论 -
在字符串中找出连续最长的数字串
题目描述: 读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 每个测试输入包含1个测试用例,一个字符串str,长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 输入样例: abcd12345ed125ss123456789 输出样例: 123456789 解题思路: 华为机试、动态规划问题。设连续最长数字串的长度maxl...原创 2019-05-12 10:27:45 · 7368 阅读 · 0 评论 -
最长公共子串
题目描述: 有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度。 输入描述: 给定两行字符串(长度在1000以内) 输出描述: 输出这两个字符串的最长公共连续子串的长度。 输入样例: abcde bcd 输出样例: 3 解题思路: 一个简单的动态规划问题。设ans为最长公共连续子串的长度,用cnt来临时记录公共连续子串的长度。当str1和str...原创 2019-05-26 13:25:42 · 783 阅读 · 0 评论 -
【蓝桥杯】ALGO-122 未名湖边的烦恼
问题描述: 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入描述: 两个整数,表示m和n(m,n∈[0,18...原创 2019-09-14 18:43:28 · 437 阅读 · 0 评论