java程序设计
wingflyrise
这个作者很懒,什么都没留下…
展开
-
二重背包问题 动态规划求解
多重背包问题考虑最一般形式的背包问题(动态规划算法),如下:输入一个整数W和V,W和V代表背包可容纳的最大重量和最大体积;输入N个整数,代表N种物品;每个物品有4种属性,分别是重量、体积、价值、数量;以下依次输入的N行数,每行的四个数分别代表四种属性;求可以获得的最大价值;sample input:215 1301012 9 16 416 4 5 415 12 11 37 17 5 212 9 16 413 2 17 119 14 6原创 2020-12-21 22:55:20 · 880 阅读 · 0 评论 -
2020-10-23最短加工时间
最短加工时间问题描述:生产线上有两台完全一样的机器需要处理一批零件,每一个零件一旦开始处理就不能停止,求处理完这批零件的最短时间。eg:Sample Input:52 2 3 4 5Sample Output:8设单个加工时需要的总时间为s,最短加工时间为x(x部分均有一个机器完成,则另一个机器的加工时间为s-x),满足时间最短,则必有x>=s-x,即x>s/2;故可以考虑从所用时长为s/2开始逐个筛选时间。问题等价于给定了一个时间后,判断这个时间可否由某几个零件的加工时间累计得到原创 2020-10-23 08:15:21 · 1137 阅读 · 0 评论