摘要： 背包问题 0/1背包问题 题目： 给定n种物品和一个容量为c的背包，物品i的重量是 wi，其价值为vi。问︰应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大? 问题分析： 面对每个物品，我们只有选择拿或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。 0/1背包问题中 阅读全文

摘要： 教资报名流程 报名地址 教资报名地址 报名时间 2021下半年教师资格证考试报名不会推迟，**报名时间预计在9月2-5日，准考证打印时间10月25日-30日，**报名在中小学教师资格考试网进行,报名只能用电脑进行。 报名流程 必须使用IE6-IE10的浏览器才能允许登录进行报名。 报名时浏览器不正确 阅读全文

摘要： 贪心算法 基本定义 顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的 常见问题及求解 1.分配问题 题目：有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小，每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子 阅读全文