算法
关注
分享
扫一扫
家有2亩地
i can do it
展开
-
回溯法计算总费用最小费用
/* 假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不 同.下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配 1个不同的任务. 程序中,N个任务从0开始依次编号,N个工人也从0开始依次编号,主要的变量说明如下: c[i][j]:将任务i分配给工人j的费用; task[i]:值为0表示任务i转载 2012-05-08 17:13:51 · 902 阅读 · 0 评论 -
背包问题
/************************************* 有一背包能放总重物S，设有N件物品， 重量分别为W1，W2.。。。 希望从这N件物品里选出若干件， 恰好能放到背包里，即所选物品和为S. 此程序能求出其中一组解。***************************************/#include #def原创 2012-05-09 11:27:55 · 532 阅读 · 0 评论