摘要: 🎯 多重背包问题三大解法总结(C++实现 + 中文讲解 + 题目推荐) ✅ 问题类型 Problem Type: 多重背包(Bounded Knapsack) 每种物品最多只能选 \(s_i\) 次,不能无限制选择。 🧠 解法一:朴素多重背包(Simple Expansion) 时间复杂度: \ 阅读全文
posted @ 2025-06-05 09:54 kkman2000 阅读(114) 评论(0) 推荐(0)
摘要: 竞赛名称 主办单位 面向学段 报名时间 参赛时间 竞赛形式 竞赛描述 全国青少年信息学奥林匹克联赛(NOIP) 中国计算机学会(CCF) 高中 每年情况不同,需关注官网通知 每年情况不同,通常在下半年,需关注官网通知 上机编程 国内具有较高影响力的信息学竞赛,主要面向高中学生,分普及组和提高组,使用 阅读全文
posted @ 2025-06-05 08:22 kkman2000 阅读(131) 评论(0) 推荐(0)
摘要: Scratch竞赛的表格汇总: 竞赛名称 报名时间 参赛时间 竞赛描述 全国青少年创意编程与智能设计大赛 每年8月-9月 创意编程比赛分初评、复评和终评三个阶段,均以线上形式开展。初评一般在报名后一段时间进行,复评和终评时间根据当年安排而定 大赛设创意编程和智能设计两项比赛。创意编程比赛注重学生对编 阅读全文
posted @ 2025-06-05 08:15 kkman2000 阅读(271) 评论(0) 推荐(0)
摘要: 0-1背包问题动态规划表格分析与讲解 针对您提供的0-1背包问题动态规划(DP)表格,我将逐步解释其含义、构建过程和如何从中解读结果。表格基于经典的0-1背包问题,目标是在背包容量限制下,选择物品(每个物品要么完整放入,要么不放入)以最大化总价值。表格使用动态规划方法求解,其中 dp[i][w] 表 阅读全文
posted @ 2025-06-05 00:26 kkman2000 阅读(93) 评论(0) 推荐(0)