ccnuacmhdu的博客

377. 组合总和 Ⅳ 【代码一】通过—记忆化搜索 class Solution { public int combinationSum4(int[] nums, int target) { int[] dp = new int[target+1]; Arrays.fill(dp, -1); return f(nums, target, d...

1130. 叶值的最小代价生成树 【代码一】通过—记忆化搜索 本题从记忆化搜索改成动态规划不易，略。 class Solution { // 中序遍历得到的叶子节点顺序就是所有叶子节点从左到右列出的顺序 // 暴力递归->记忆化搜索。f(arr, i, j)表示[i, j]最小和，而[i, j]可 // 分类讨论以[i+1,j-1]中的任意一个数k为分界点分为左树...

一、01背包 Bone Collector HDU - 2602 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went t...

198. 打家劫舍 /* 本题思考过程如下。很多题都可以【暴力递归---记忆化搜索---动态规划】这条路搞。 思路1.极端回溯法，每个元素可选可不选，所有不相邻情况，求出最大偷取的钱数。 思路2.暴力递归，如果选i就从i+2开始嘛，不选i就从i+1开始嘛，递归此过程。 思路3.把暴力递归改成记忆化搜索。 思路4.改成...

275. H指数 II 【代码一】通过----二分 class Solution { public int hIndex(int[] citations) { return bi(citations, 0, citations.length-1); } private int bi(int[] a, int left, int right){ ...

1137. 第 N 个泰波那契数 【代码一】超时 class Solution { public int tribonacci(int n) { if(n == 0){ return 0; } if(n == 1 || n == 2){ return 1; } ...