- 博客(2)
- 收藏
- 关注
RSS订阅原创 dp问题总结
动态规划dp的状态的选取原则为原问题和子问题中会变化的量凑零钱问题，最少需要几枚硬币凑成指定amount，硬币数量无限。这种问题的状态只有amount，可选择的硬币并不是状态，因为数量是无限的，原问题和子问题中的状态不互相影响。地址目标和问题链接典型的01背包问题，可选择的物品是变化的（当前选了，那就不能找之前也选过这个物品的子问题了），因此也是一个状态，两个状态就用dp[][]，上面凑零钱是一个状态，因此用dp[]就行最优子结构（这里有个比较容易混的概念，最优子结构，子问题之间互不影
2021-06-04 17:17:44
243
原创 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
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人