ALKLG-CSDN博客

原创数学：莫比乌斯反演

莫比乌斯函数是个分段函数，具体可以表示为其中关于第三项的解释，我们可以将n进行质因数分解，得到如下的表达式：,则。

2023-06-18 21:39:43 147

dp即是动态规划，是一种把问题分成若干个有关联的子问题来求解复杂问题的方法。dp常常适用于有重叠的子问题和最有子结构性质的问题(★ dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems.)简单来说，dp就是将复杂问题分成小问题然后表示每种问题的‘状态’并加以计算。

2023-05-06 22:56:56 3895 4

原创 Greedy algorithm

【代码】Greedy algorithm。

2023-04-17 21:02:48 102 1

原创 dijkstra算法C++

dijkstra

2022-11-07 15:50:13 5193 1

原创利用哈希表求数组中最大无相邻重复数字子序列的长度。

利用哈希优化

2022-11-02 17:16:08 193

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

m0_72400354的博客

原创数学：莫比乌斯反演

原创 dp算法入门（闫氏dp分析法）

原创 Greedy algorithm

原创 dijkstra算法C++

原创利用哈希表求数组中最大无相邻重复数字子序列的长度。

空空如也

空空如也

原创 数学：莫比乌斯反演

原创 dp算法入门（闫氏dp分析法）

原创 Greedy algorithm

原创 dijkstra算法C++

原创 利用哈希表求数组中最大无相邻重复数字子序列的长度。

空空如也

空空如也

原创数学：莫比乌斯反演

原创利用哈希表求数组中最大无相邻重复数字子序列的长度。