JSRUN 用代码说话
一亿光年
93881828lzj
第68383位JSRUN用户

活跃于 2023-01-11 15:36 访问量:2029
关注


利用分治法求最大值和最小值问题:给定序列{11,9,20,56,42,3,7,15,16},利用分治法求出最大值和最小值并输出


利用动态规划法实现0-1背包问题: 给定一个容量为10kg的书包,现有5件物品,重量分别是6kg,5kg, 4kg,2kg和1kg, 价值分别是5,3,5 ,3,2。现在从这4件物品中选择一部分放入背包,物品不能分割, 要么放要么不放,要求放入的物品具有最大的价值,并且总重量不能超过背包的重量。


利用回溯法实现0-1背包问题: 给定一个容量为10kg的书包,现有5件物品,重量分别是6kg,5kg, 4kg,2kg和1kg, 价值分别是5,3,5 ,3,2。现在从这4件物品中选择一部分放入背包,物品不能分割, 要么放要么不放,要求放入的物品具有最大的价值,并且总重量不能超过背包的重量。


给定一组关键字K={11, 9, 20, 7,56, 9,42, 3, 7,15,16}


没有了
1/1
没有了