贪心算法背包问题C语言实现
部分背包问题的 C 语言实现，贪心算法挺适合上手练练手。逻辑不复杂，主要是算价值密度、排序、再装包。思路就是先挑单位价值高的，装得下就装，装不下就分点进去。结构体写得清晰，排序用个快排也行，循环里注意容量别超了就好。用起来挺顺滑，代码也容易扩展，比如后续换成 C++或者加点界面都不难。
文件大小：955B
评论区