摘要：
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 阅读全文
posted @ 2021-01-07 11:26
逆风微笑的魔法师
阅读(49)
评论(0)
推荐(0)
摘要：
优美的递归，华丽的动规。 递归：实质是自顶向下。 DP： 实质是自低向上，依次填表，以空间换时间。 一维DP 斐波那契 递归重叠 子元素问题。 二维DP就是填表。 **选还是不选？**问题 第一题 题目描述：选出不重叠的最长线段和。 解题思路： 就是找到最后一个线段：考虑他的状态 选还是不选？ 选择 阅读全文
posted @ 2020-09-24 00:07
逆风微笑的魔法师
阅读(44)
评论(0)
推荐(0)
摘要：
我也要为了接下来的人生去努力了 阅读全文
posted @ 2020-07-09 22:45
逆风微笑的魔法师
阅读(81)
评论(1)
推荐(0)
摘要：
记 无重复字符的最长子串 首先：写了2小时写出来的垃圾算法 public static int lengthOfLongestSubstring(String s) { char t[] = s.toCharArray(); int count = 0; int max =0; Map<Intege 阅读全文
posted @ 2019-12-28 01:00
逆风微笑的魔法师
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号