动态规划(DP)

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

累计撰写 667 篇文章
累计创建 127 个标签
累计收到 15 条评论

标签搜索

目录CONTENT

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

2023-09-29
【背包DP】精卫填海题目P1510 精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经
- 2023-09-29
- 10
- 0
- 0
- 算法
2023-09-29
【树形DP】最大子树和题目P1122 最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有 NNN 朵花，共有 N−
- 2023-09-29
- 9
- 0
- 0
- 算法
2023-05-05
【背包DP】混合背包问题题目7. 混合背包问题 - AcWing题库有 NNN 种物品和一个容量是 VVV 的背包。物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 sis_isi 次（多重背包）；每种体积是 viv_ivi ，价值是 wiw_i
- 2023-05-05
- 154
- 0
- 1
- 算法
2023-04-26
【线性DP】开心的金明题目426. 开心的金明 - AcWing题库P1060 [NOIP2006 普及组] 开心的金明试题算法提高开心的金明金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过
- 2023-04-26
- 76
- 0
- 0
- 算法
2023-04-25
【线性DP】摆花题目试题算法提高摆花451. 摆花 - AcWing题库小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 mmm 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 nnn 种花，从 111 到 nnn 标号。为了在门口展出更多种花，规定第 iii 种花不能超过 aia_iai 盆，
- 2023-04-25
- 75
- 0
- 0
- 算法
2023-04-15
【线性DP】飞弹拦截题目试题算法提高飞弹拦截强大的 kAc 建立了强大的帝国，但人民深受其学霸及 23 文化的压迫，于是勇敢的高达决心反抗。高达能远程发飞弹打击，他先后对着城市开了 nnn 发，第 iii 个飞弹高度为 hih_ihi 。然而 kAc 帝国也有一门炮可以拦截高达发射的飞弹，虽然拦截成功率为 100
- 2023-04-15
- 114
- 0
- 0
- 算法
2023-04-15
【线性DP】闯关题目试题算法提高闯关这个游戏有 nnn 个关卡，第 iii 个关卡你可以得到 V[i]V[i]V[i] 的金钱。但是每打一个关卡就会损失 PPP 的金钱。当你打完第 iii 个关卡的时候，可以选择打第 i+1…min⁡{i+m,n}i+1 \dots \min\{i+m,n\}i+1…min{i
- 2023-04-15
- 73
- 0
- 0
- 算法
2023-04-13
【线性DP】接龙数列【十四届蓝桥杯省赛CB】题目4958. 接龙数列 - AcWing题库对于一个长度为 KKK 的整数数列： A1,A2,...,AKA_1, A_2, . . . , A_KA1,A2,...,AK ，我们称之为接龙数列当且仅当 AiA_iAi 的首位数字恰好等于 Ai−1A_{i−1}Ai−1 的末
- 2023-04-13
- 39
- 0
- 0
- 算法
- 蓝桥杯
2023-03-09
【动态规划】鸡蛋的硬度题目1048. 鸡蛋的硬度 - AcWing题库最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第
- 2023-03-09
- 54
- 0
- 0
- 算法
2023-03-07
【SPFA算法】作物杂交题目3305. 作物杂交 - AcWing题库作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN )，第 iii 种作物从播种到成熟的时间为 TiT_iTi 。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为
- 2023-03-07
- 132
- 0
- 2
- 算法
2023-02-28
【数位DP】二进制问题二进制问题 - 蓝桥云课题目描述小蓝最近在学习二进制。他想知道 111 到 NNN 中有多少个数满足其二进制表示中恰好有 KKK 个 111 。你能帮助他吗？输入描述输入一行包含两个整数 NNN 和 KKK 。输出描述输出一个整数表示答案。输入输出样例示例输入7 2输出3评测用例
- 2023-02-28
- 100
- 0
- 0
- 算法
- 蓝桥杯
2023-02-19
【动态规划】金明的预算方案题目487. 金明的预算方案 - AcWing题库金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附
- 2023-02-19
- 58
- 0
- 0
- 算法
2023-02-19
【动态规划】机器分配题目1013. 机器分配 - AcWing题库总公司拥有 MMM 台相同的高效设备，准备分给下属的 NNN 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意
- 2023-02-19
- 45
- 0
- 0
- 算法
2023-02-19
【动态规划】背包问题求具体方案题目12. 背包问题求具体方案 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi ，价值是 wiw_iwi 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出字典序
- 2023-02-19
- 74
- 0
- 0
- 算法
2023-02-17
【动态规划】庆功会题目1019. 庆功会 - AcWing题库为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入格式第一行二个数n，m，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，
- 2023-02-17
- 60
- 0
- 0
- 算法

1
2
3
4
5