要求根据重量最轻、价值最大、单位重量的价值最大三种贪心原则来选取装物品方式拜托写出代码还稍微解释一下,我不是要应付作业是真的想学明白这个东西!谢谢ps:物品的重量和价值,要是不按照大小顺序排列,要怎么做?
要求根据重量最轻、价值最大、单位重量的价值最大三种方式输出价值,这要怎么办呢?
贪心法完全做不了吗?那就请教我用动态规划吧。。。谢谢