http://acm.hdu.edu.cn/showproblem.php?pid=1009
解题思路:这道题是部分背包问题,我们只要用贪心算法来做。根据J[i]/F[i]的值,由大到小排序,如果M大于F[i],则全部对换,否则就对换能兑换的部分J[i]。
http://acm.hdu.edu.cn/showproblem.php?pid=1009
解题思路:这道题是部分背包问题,我们只要用贪心算法来做。根据J[i]/F[i]的值,由大到小排序,如果M大于F[i],则全部对换,否则就对换能兑换的部分J[i]。