2014年7月28日

贪心算法练习题：部分背包问题

该文被密码保护。 阅读全文

posted @ 2014-07-28 19:06 华山青竹 阅读(857) 评论(0) 推荐(0)

贪心算法：最优装载问题

摘要： /*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N... 阅读全文

posted @ 2014-07-28 16:32 华山青竹 阅读(4680) 评论(0) 推荐(0)

导航