- 博客(2)
- 收藏
- 关注
原创 【算法导论】最大子数组问题(递归+迭代)
最大子数组问题。首先考虑习题4-15,要求迭代实现,线性复杂度,首先直接上代码:import java.lang.reflect.Array;import java.util.Arrays;public class MSubArray { public static void main(String[] args){ int[] A={12,-3,-25,20,-3,-16
2017-04-13 23:10:03 754
原创 带有期限的作业排序java实现
贪心方法的一个实例。问题大概就是处理n个作业,每个作业都有完成期限(Deadline),要求安排作业序列使效益达到最大。算法的实现书上给了两种,一种是根据期限挨个插入,一种利用了树的思想。本文给出了第一种的Java实现。首先必须按效益从大到小把作业排序,当然对应的D数组也对应排好。依次将作业加入到集合J中,如果不违反任何已存在与J中的作业完成期限即可插入该作业。这个方法非常直观,因此即使复杂度比树方
2017-04-13 22:27:24 587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人