![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
lbwfree
编程是玄学
展开
-
整数划分
#整数划分把整数m划分成k个数相加7 ,3为(1,1,5),(1,2,4)(2,2,3)(1,3,3)结果为4输入m=7,k=3输出4import java.util.Scanner;/*如何理解该式子呢?首先,如果拿到一个整数 i ,因为题目中要求每份不能为空,因此必须先拿出 j 个数位将 j 份分别放上1,此时剩下 i - j个数。那么剩下的数如何处理呢?可以将其全...转载 2019-05-23 23:17:37 · 324 阅读 · 0 评论 -
复印书本
复印书本有M本书(编号为1,2,…,M),每本书都有一个页数(分别是P1,P2,…,PM)。想将每本都复制一份。将这M本书分给K个抄写员(1<=K<=M<=500),每本书只能分配给一个抄写员进行复制。每个抄写员至少被分配到一本书,而且被分配到的书必须是连续顺序的。复制工作是同时开始进行的,并且每个抄写员复制一页书的速度都是一样的。所以,复制完所有书稿所需时间取决于分配...原创 2019-05-23 19:20:04 · 554 阅读 · 0 评论