动态规划(DP)

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是动态规划(DP) 相关的文章

2023-02-19
【动态规划】背包问题求具体方案题目12. 背包问题求具体方案 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi ，价值是 wiw_iwi 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出字典序
- 2023-02-19
- 694
- 0
- 0
- 算法
2023-02-17
【动态规划】庆功会题目1019. 庆功会 - AcWing题库为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入格式第一行二个数n，m，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，
- 2023-02-17
- 616
- 0
- 0
- 算法
2023-02-17
【动态规划】买书题目1023. 买书 - AcWing题库小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入格式一个整数 n，代表总共钱数。输出格式一个整数，代表选择方案种数。数据范围0≤n≤10000 \le n \le 10000≤n≤10
- 2023-02-17
- 627
- 0
- 0
- 算法
2023-02-17
【动态规划】数字组合题目278. 数字组合 - AcWing题库给定 NNN 个正整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN ，从中选出若干个数，使它们的和为 MMM ，求有多少种选择方案。输入格式第一行包含两个整数 NNN 和 MMM 。第二行包含 NNN 个整数
- 2023-02-17
- 625
- 0
- 0
- 算法
2023-02-17
【动态规划】潜水员题目1020. 潜水员 - AcWing题库潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是
- 2023-02-17
- 620
- 0
- 0
- 算法
2023-02-15
【动态规划】二维费用的背包问题题目8. 二维费用的背包问题 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包，背包能承受的最大重量是 MMM 。每件物品只能用一次。体积是 viv_ivi ，重量是 mim_imi ，价值是 wiw_iwi 。求解将哪些物品装入背包，可使物品总体积不超过背包
- 2023-02-15
- 645
- 0
- 0
- 算法
2023-02-15
【动态规划】背包与魔法题目背包与魔法 - 蓝桥云课问题描述小蓝面前有 NNN 件物品, 其中第 iii 件重量是 WiW_{i}Wi , 价值是 ViV_{i}Vi 。她还有一个背包, 最大承重是 MMM 。小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一
- 2023-02-15
- 501
- 0
- 0
- 算法
- 蓝桥杯
2023-02-14
【动态规划】宠物小精灵之收服「动态规划之01背包模型」题目1022. 宠物小精灵之收服 - AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵
- 2023-02-14
- 519
- 0
- 0
- 算法
2023-02-14
【动态规划】装箱问题「动态规划之01背包模型」题目1024. 装箱问题 - AcWing题库有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行是一个整数 V，表示箱子容量。第二行是一个整数 n，表示物品数。接下来 n 行，每行一个正整数（不超过1
- 2023-02-14
- 653
- 0
- 0
- 算法
2023-02-14
【动态规划】采药「动态规划之01背包模型」题目423. 采药 - AcWing题库辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值
- 2023-02-14
- 374
- 0
- 0
- 算法
2023-02-12
【动态规划, LIS, LCS】最长公共上升子序列「动态规划之LIS模型」题目272. 最长公共上升子序列 - AcWing题库熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列 AAA 和 BBB ，如果它们都包含一段位置不一定连续的数，且数值
- 2023-02-12
- 632
- 0
- 0
- 算法
2023-02-10
【动态规划, 贪心】拦截导弹「动态规划之LIS模型」题目1010. 拦截导弹 - AcWing题库某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦
- 2023-02-10
- 809
- 0
- 0
- 算法
2023-02-10
【动态规划】最大上升子序列和「动态规划之LIS模型」题目1016. 最大上升子序列和 - AcWing题库一个数的序列 bib_ibi ，当 b1<b2<…<bSb_1<b_2<…<b_Sb1<b2<…<bS 的时候，我们称这个序列是上升的。对于给定的一个序列( a1,a2,…,aN
- 2023-02-10
- 523
- 0
- 0
- 算法
2023-02-10
【动态规划】友好城市「动态规划之LIS模型」题目1012. 友好城市 - AcWing题库Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任
- 2023-02-10
- 530
- 0
- 0
- 算法
2023-02-10
【动态规划】合唱队形「动态规划之LIS模型」题目482. 合唱队形 - AcWing题库五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们
- 2023-02-10
- 548
- 0
- 0
- 算法

1
2
3
4
5