逆风微笑的魔法师

摘要： 01背包 三维！- i w 01 记忆化递归 ， 从n-1号开始，考虑与不考虑 public int bestValue(int[] w,int[] v,int n,int c){ //尝试用 n号物品 填充 c的背包 记忆化nc即可。 if(n<0 || c<=0){ return 0; }els 阅读全文

摘要： 优美的递归，华丽的动规。 递归：实质是自顶向下。 DP： 实质是自低向上，依次填表，以空间换时间。 一维DP 斐波那契 递归重叠 子元素问题。 二维DP就是填表。 **选还是不选？**问题 第一题 题目描述：选出不重叠的最长线段和。 解题思路： 就是找到最后一个线段：考虑他的状态 选还是不选？ 选择 阅读全文

摘要： 我也要为了接下来的人生去努力了 阅读全文

摘要： 记 无重复字符的最长子串 首先：写了2小时写出来的垃圾算法 public static int lengthOfLongestSubstring(String s) { char t[] = s.toCharArray(); int count = 0; int max =0; Map<Intege 阅读全文