动态规划
酥梨儿
我一直很酥的
展开
-
动态规划整数划分问题
今天遇到一道题:要把n升的水倒入m个相同的容器中(假设容器足够大),允许有的容量是空的,问共有多少种不同的倒法?(用k表示)5,1,1和1,5,1和1,1,5是同一种倒法。这是一道很经典的动态规划问题,动归代码如下: private static int getCount(int n, int m) { if(n < 0 || m < 1) return 0; ...原创 2019-03-19 20:31:21 · 937 阅读 · 0 评论 -
流水线调度问题【java版本】
题目要求N个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。求这个最少的时间。思路:需要M2尽可能早用多用不出现空闲的状态。将任务分成两类...原创 2019-09-02 09:49:07 · 1163 阅读 · 1 评论 -
两个人轮流从一个序列取数,每次只能从两端取走一个数
题目大意:两个人轮流从一个序列取数,每次只能从两端取走一个数。每个人都采用最优策略,问两人最终所能取到的分数之和分别是多少?例输入4 7 2 9 5 2输出18 11递归方法public class Main { public static void main(String[] args) throws Exception { int[] arr =...原创 2019-09-15 21:35:25 · 2528 阅读 · 0 评论