算法-动态规划 - 随笔分类(第8页) - lipu123

贝茜的晨练计划dp

摘要：问题 D: 贝茜的晨练计划时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜阅读全文

posted @ 2020-03-13 22:41 lipu123 阅读(193) 评论(0) 推荐(0)

问题 I: 数字分组２

摘要：问题 I: 数字分组２时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述已知一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最大，但不能大于（可以等于）这些数中的最大数。输入第一行一个数n(n ≤20)。接下来n行，每行一个正整数(每个数≤100000)。阅读全文

posted @ 2020-02-20 10:22 lipu123 阅读(389) 评论(0) 推荐(0)

Strange Bank（找零问题）

摘要：题目描述为了使取钱变得困难，某家银行在一次操作中只允许其客户提取下列金额之一: 1日元(日本的货币) 6日元，62(=36)日元，63(=216)日元，… 9日元，92(=81)日元，93(=729)日元，… 总共需要多少个操作才能取出N日元? 您取的钱不能再存入银行。约束 1≤N≤100000 阅读全文

posted @ 2020-02-06 20:40 lipu123 阅读(181) 评论(0) 推荐(0)

dp(装箱）

摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！问题 B: 装箱问题时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品阅读全文

posted @ 2020-01-14 22:56 lipu123 阅读(240) 评论(0) 推荐(0)

dp(武功秘籍）

摘要：众所周知，太吾绘卷是非常爱（niu）你（bi）的国产武侠游戏，里面有一个继承系统，当你死后可以在你的子孙中挑选一个继承人，用他的人物继续进行游戏。当你挑选继承人的时候一定会挑选能力最强，天赋最高的那一个来继承。这样你培养的时候也会重点培养天赋最高的那一个。某zf大侠有两个继承人，第一个天赋很高，第二阅读全文

posted @ 2020-01-14 22:53 lipu123 阅读(209) 评论(0) 推荐(0)

分石头

摘要：Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th 阅读全文

posted @ 2020-01-13 23:20 lipu123 阅读(182) 评论(0) 推荐(0)

dp饭卡

摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的阅读全文

posted @ 2020-01-13 23:14 lipu123 阅读(200) 评论(0) 推荐(0)

dp（出国简历）

摘要：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不阅读全文

posted @ 2020-01-12 23:18 lipu123 阅读(225) 评论(0) 推荐(0)

dp（小猪存钱罐）

摘要：B - Piggy-Bank 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该有足阅读全文

posted @ 2020-01-12 23:09 lipu123 阅读(428) 评论(0) 推荐(0)

分组背包（待更新）

摘要：有 NN 组物品和一个容量是 VV 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijvij ，价值是 wijwij ，其中 ii 是组号，jj 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个阅读全文

posted @ 2020-01-12 23:06 lipu123 阅读(199) 评论(0) 推荐(0)

二维背包（两个限制条件）

摘要：有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。输入格式第一行三个整数，N,V,M，用空格阅读全文

posted @ 2020-01-12 23:01 lipu123 阅读(905) 评论(0) 推荐(0)

dp（多重背包）

摘要：有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个阅读全文

posted @ 2020-01-12 23:00 lipu123 阅读(352) 评论(0) 推荐(0)

简单dp

摘要：2019级新生小赵终于开始了大学生活，对于未知的大学生活和未来，小赵有着坚定的信心去迎接。刚开学，小赵就被程序设计竞赛吸引了，觉得能学习知识并且打比赛真好啊，打程序设计竞赛真好玩。为了庆祝自己能了解到程序设计竞赛并且告诫自己在竞赛路上永不言弃，小赵决定把2019作为自己的幸运数字。一天，小赵遇到阅读全文

posted @ 2020-01-06 23:52 lipu123 阅读(353) 评论(0) 推荐(0)

小杨排队（dp)

摘要：链接：https://ac.nowcoder.com/acm/contest/3667/J 题目描述小阳想要买个东西，然后就去了商店，发现进商店需要排队（生意太火爆！），然后就开始漫长的等待，他觉得自己太无聊，便开始思考一个问题，这个队伍的人每个人可以做两种操作，插到队头或者队尾，然后问你最小的阅读全文

posted @ 2020-01-06 10:50 lipu123 阅读(249) 评论(0) 推荐(0)

多重背包（二进制优化）

摘要：链接：https://www.acwing.com/problem/content/5/ 有 N种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一阅读全文

posted @ 2020-01-04 17:42 lipu123 阅读(248) 评论(0) 推荐(0)

dp-捡金币

摘要：来源：牛客网题目描述最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅阅读全文

posted @ 2020-01-04 15:19 lipu123 阅读(318) 评论(0) 推荐(0)

dp-简单迷宫捡金币

摘要：链接：https://ac.nowcoder.com/acm/challenge/terminal 吃货LP参加了珠海美食节，每见一家摊位都会大吃一顿，但是如果不加收敛，接下来的日子就只能吃土了，所以，他决定只向前，不回头，花最少的钱，在美食节上吃出一条血路。在美食节的矩形地图中，LP站在左上角的入阅读全文

posted @ 2020-01-04 15:08 lipu123 阅读(243) 评论(0) 推荐(0)

lipu123

随笔分类 - 算法-动态规划

公告