摘要: m 的时间,一共 n 门课程,每门课程花不同时间得到的值不同,求能获得的最大值。 用分组背包,n 门课看成 n 组物品,每个物品所花费的时间为背包容量。 分组背包: for(int i=1; i<=n; i++) // i 组物品 for(int j=V; j>=0; j--) // 容量为 j 时 阅读全文
posted @ 2017-07-28 17:19 淡蓝色光 阅读(124) 评论(0) 推荐(0) 编辑