背包问题-ガヴのサイト

ガヴのサイト

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

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是背包问题相关的文章

2023-09-29
【背包DP】精卫填海题目 P1510 精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的
- 2023-09-29
- 557
- 0
- 0
- 算法
2023-05-05
【背包DP】混合背包问题
- 2023-05-05
- 786
- 0
- 1
- 算法
2023-04-26
【线性DP】开心的金明
- 2023-04-26
- 558
- 0
- 0
- 算法
2023-04-25
【线性DP】摆花
- 2023-04-25
- 622
- 0
- 0
- 算法
2023-02-19
【动态规划】金明的预算方案
- 2023-02-19
- 536
- 0
- 0
- 算法
2023-02-19
【动态规划】机器分配
- 2023-02-19
- 462
- 0
- 0
- 算法
2023-02-19
【动态规划】背包问题求具体方案
- 2023-02-19
- 668
- 0
- 0
- 算法
2023-02-17
【动态规划】庆功会题目1019. 庆功会 - AcWing题库为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入格式第一行二个数n，m，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，
- 2023-02-17
- 595
- 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
- 607
- 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
- 607
- 0
- 0
- 算法

1
2