2018年12月26日
计蒜客：箱子剩余空间（01背包）
摘要： https://nanti.jisuanke.com/t/215有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若... 阅读全文
posted @ 2018-12-26 14:29 宿星 阅读(118) 评论(0) 推荐(0) 编辑
计蒜客：箱子剩余空间（01背包）
摘要： https://nanti.jisuanke.com/t/215有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若... 阅读全文
posted @ 2018-12-26 14:29 宿星 阅读(153) 评论(0) 推荐(0) 编辑
计蒜客：汽车费用（完全背包）
摘要： https://nanti.jisuanke.com/t/214一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾... 阅读全文
posted @ 2018-12-26 14:13 宿星 阅读(108) 评论(0) 推荐(0) 编辑
计蒜客：汽车费用（完全背包）
摘要： https://nanti.jisuanke.com/t/214一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾... 阅读全文
posted @ 2018-12-26 14:13 宿星 阅读(125) 评论(0) 推荐(0) 编辑
计蒜客： 等和的分隔子集 （01背包）
摘要： https://nanti.jisuanke.com/t/28晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {... 阅读全文
posted @ 2018-12-26 13:20 宿星 阅读(89) 评论(0) 推荐(0) 编辑
计蒜客： 等和的分隔子集 （01背包）
摘要： https://nanti.jisuanke.com/t/28晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {... 阅读全文
posted @ 2018-12-26 13:20 宿星 阅读(108) 评论(0) 推荐(0) 编辑