- 博客(2)
- 收藏
- 关注
RSS订阅原创 dp问题总结
动态规划 dp的状态的选取原则为原问题和子问题中会变化的量 凑零钱问题， 最少需要几枚硬币凑成指定amount，硬币数量无限。 这种问题的状态只有amount，可选择的硬币并不是状态，因为数量是无限的，原问题和子问题中的状态不互相影响。 地址 目标和问题链接 典型的01背包问题，可选择的物品是变化的（当前选了，那就不能找之前也选过这个物品的子问题了），因此也是一个状态，两个状态就用dp[][]，上面凑零钱是一个状态，因此用dp[]就行 最优子结构 （这里有个比较容易混的概念，最优子结构，子问题之间互不影
2021-06-04 17:17:44
209
原创 2021-05-26
排序算法总结 leetcode链接???? 快排 class Solution { public int[] sortArray(int[] nums) { quickSort(nums, 0, nums.length - 1); return nums; } public void quickSort(int[] nums, int left, int right){ if(left >= right) return;
2021-05-26 00:10:40
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人