想进个大厂-优快云博客

这部分的题目主要介绍了完全背包的内容；主要考虑了两种情况，求组合数还是排列数先遍历背包，再遍历物品，得到的就是组合数，也就是有顺序先遍历物品，再遍历背包，得到的就是有顺序的，物品会从序号从小到大出现纯背包问题不需要考虑顺序。另外还有一个点，求最小值，dp数组初始化都要为遍历过程中取不到的大值，一般为INT_MAX。

2023-08-13 15:33:17 393

原创代码随想录day43

i++)j--)474目标和public:int sum=0;//和与目标的奇偶性一致.dp[0]=1;j--)

2023-08-09 21:05:27 166

原创代码随想录day42（背包）

【代码】代码随想录day42。

2023-08-08 21:29:43 224

原创代码随想录day41

【代码】代码随想录day41。

2023-08-07 22:49:58 176

原创代码随想录day39

【代码】代码随想录day39。

2023-08-07 22:17:01 229

原创代码随想录day38

746. 使用最小花费爬楼梯。

2023-08-07 22:04:06 86

原创代码随想录day37

【代码】代码随想录day37。

2023-08-07 21:45:01 215

原创代码随想录day36

【代码】代码随想录day36。

2023-08-07 21:03:32 167

原创代码随想录day35

【代码】代码随想录day35。

2023-08-07 20:06:46 96

原创代码随想录day34

【代码】代码随想录day34。

2023-08-07 19:19:45 94

原创代码随想录day32(买卖股票+跳跃游戏)

【代码】代码随想录day32(买卖股票+跳跃游戏)

2023-08-07 09:00:43 123

原创代码随想录day31

【代码】代码随想录day31。

2023-07-28 22:45:49 135

原创代码随想录day30

【代码】代码随想录day30。

2023-07-28 22:17:12 113

原创代码随想录day29

【代码】代码随想录day29。

2023-07-26 20:26:15 62

原创代码随想录day28

【代码】代码随想录day28。

2023-07-25 21:11:58 223

原创代码随想录day27（集合，序列，全排列）

记录一下集合序列全排列的问题。

2023-07-24 21:31:13 195

原创代码随想录day25

【代码】代码随想录day25。

2023-07-23 20:54:04 82

原创代码随想录day24

有序和无序两个版本，无序需要加一个state数组，有序的剪枝具有局限性。

2023-07-21 19:08:37 74

原创代码随想录day23

【代码】代码随想录day23。

2023-07-20 21:15:19 121

原创代码随想录day22

【代码】代码随想录day22。

2023-07-19 22:50:11 57

原创代码随想录day21

【代码】代码随想录day21。

2023-07-18 23:06:24 63

原创代码随想录day20

98 验证二叉搜索树。

2023-07-17 22:41:38 56

原创代码随想录day18

占位符明天写。

2023-07-15 22:20:56 74

原创代码随想录day17

问题有很多种写法可以递归的过程传递path+“->”

2023-07-14 21:42:13 86

原创代码随想录day16

【代码】代码随想录day16。

2023-07-13 20:52:32 71

原创代码随想录day15

刷10道层遍历刷兴奋了没记录。

2023-07-12 21:40:01 204

原创代码随想录day14

平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。，所以map、set的增删操作时间时间复杂度是logn, unordered_map、unordered_set底层实现是哈希表。

2023-07-11 22:38:40 70

基于stm32的ov7725二值化的main.c

空空如也