- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法导论】最大子数组问题（递归+迭代）
最大子数组问题。首先考虑习题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
736
原创 带有期限的作业排序java实现
贪心方法的一个实例。问题大概就是处理n个作业，每个作业都有完成期限（Deadline），要求安排作业序列使效益达到最大。算法的实现书上给了两种，一种是根据期限挨个插入，一种利用了树的思想。本文给出了第一种的Java实现。首先必须按效益从大到小把作业排序，当然对应的D数组也对应排好。依次将作业加入到集合J中，如果不违反任何已存在与J中的作业完成期限即可插入该作业。这个方法非常直观，因此即使复杂度比树方
2017-04-13 22:27:24
576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人