部分背包问题的 C 语言实现，贪心算法挺适合上手练练手。逻辑不复杂，主要是算价值密度、排序、再装包。思路就是先挑单位价值高的，装得下就装，装不下就分点进去。结构体写得清晰，排序用个快排也行，循环里注意容量别超了就好。用起来挺顺滑，代码也容易扩展，比如后续换成 C++或者加点界面都不难。
C 0 次浏览
背包的问题是，你有一个“袋子”，可以装有限数量的物品，鉴于你有一组物品可以从每个物品中选择，每个物品都有各自的“价值”，你如何才能最大限度地只装最有价值的物品呢。让我们以现实世界为例。一个强盗闯入一家珠宝店，想偷珍贵的珠宝。他的背包只能装50公斤重（他是超人）。当他在商店里走来走去想偷什么的时候，他
C# 26 次浏览
贪心算法是一种在每一步都选择当前最佳的选项，期望最终得到最优结果的算法。虽然贪心算法并不总是能保证找到全局最优解，但在实际应用中，它通常能得到近似最优解，且效率较高。
C 23 次浏览
会场安排问题这个算法题挺经典的，主要考察贪心算法的应用。题目要求你用最少的会场安排一系列活动，活动的时间都给定，你得设计一个算法，把这些活动安排好，确保没有重叠的地方，且会场数量最少。基本思路是：按照活动的结束时间排序，尽量将活动安排到已经安排的会场里，只有当现有会场都不合适时，才会新增一个会场。这
Java 0 次浏览
一辆汽车加满油后可行驶n Km。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，是沿途加油次数最少。并证明算法能产生一个最优解
C 22 次浏览
一、01 背包问题 二、完全背包问题 三、多重背包问题 四、三种背包混合问题 五、二维费用背包问题 六、分组背包问题 七、依赖关系背包问题 八、泛化物品 九、背包问题变型 附录一：USACO 背包问题 附录二：背包问题搜索算法
C 19 次浏览