weixin_45984283的博客

文章目录一、题目描述二、具体解法解法一（直接解）解法二（动态规划）一、题目描述求取数组中最大连续子序列和，例如给定数组为 A = [1， 3， -2， 4， -5]， 则最大连续子序列和为 6，即 1 + 3 +（-2）+ 4 = 6。示例：对于数组[1, -2, 3, 4]，应该返回 3 + 4 = 7对于数组[1,-3,-5,7,8,-1,8,-4]，应该返回7+8+（-1）+8=22二、具体解法解法一（直接解） public static int maxSubSum(int[] a

OPT算法定义：OPT（最佳置换算法）：从主存中移出永远不再需要的页面，如果没有这样的页面存在，那就选择最长时间不需要访问的页面，来保证最低的缺页率。import java.util.*;public class OPT { private static List<Integer> new_list = new ArrayList<Integer>();//定义一个缓存容器，备用 private static int temp = 0;//定义每次置换时需要替换的元素序列