文章分类 -  算法

摘要：背包问题九讲详细阐述了背包问题及其解决方案，是一份入门动态规划的优秀教案。 阅读全文

摘要：题目 给出n个正整数，从中挑选若干个，使得他们的和为m。如果存在多个，输出排序后字典序最小的一组。如果没有找到任何一组，输出"No Solution"。 输入 第一行：2个数n,m（1≤n≤30, 1≤m≤10^8） 第2-n+1行：每行1个数ai（1≤ai≤10^7） 输出 输出共1行，对应选中的 阅读全文

摘要：这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链 阅读全文

摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为 nn 分钟，从第 11 分钟开始到第 nn 分钟结束。当尼克到达单位后他就开始干活，公司一共有 kk 个任务需要完成。如 阅读全文