从动态规划到贪心算法&活动选择问题 活动选择问题简介活动选择问题(Activity Selection Problem) 是贪心算法中的一个经典问题,属于调度问题的范畴。其核心目标是从一系列竞争同一资源(如时间、场地等)的活动中,选择一个最大兼容活动子集,使得这些活动能够在不冲突的情况下进行。 问题描述给定一组活动 S={a1 数学 2025年08月04日 104 点赞 0 评论 2221 浏览
我又开发了一款桌面APP,功能强大 最近这段时间,开始沉迷一件事,在抖音录制我AI写代码、做实战开发的视频,用opencode / claudecode / Agent skills 等大模型进行AI项目开发,耗时7个晚上,最晚的一次,写到了夜间3点,录制了5个视频,开发消耗AI大模型token 数1500左右。这次我开发 数学 2026年02月15日 151 点赞 0 评论 1462 浏览
【信奥赛基础】动态规划:小学生也能懂的必考算法入门 小杰想用存钱罐买一本价值15元的漫画书,他每天可以投入1元或3元。那么,存够15元一共有多少种不同的投币方案呢?这个看似简单的存钱问题,其实藏着信息学奥赛中最重要算法——动态规划的奥秘。 一、什么是动态规划?从存钱罐说起想象一下,你的面前有一个神奇的存钱罐。这个存钱罐有点特别:它记得住你每次存 数学 2026年02月14日 160 点赞 0 评论 1286 浏览