- 博客(12)
- 收藏
- 关注
RSS订阅原创 程序设计中两种相对简单常用的搜索：深度搜索和广度搜索
分为深度优先搜索DFS（Deep First Search）和广度优先搜索BFS（Breath First Search），重点在于剪枝，适用于因为条件过多而难以正常处理的环境，编码时需要大量的检验点来保障准确性。
2024-04-21 09:26:31
147
原创 程序设计中数论的基础知识
程序设计中数论的基础知识，包含埃及筛法、欧拉筛法、最大公约数、快速幂取模、乘法逆元（费马小定理）、裴蜀定理、最大公因数和卡特兰数
2024-04-21 09:24:37
1000
2原创 动态规划简单类型整理
动态规划是一种穷举算法，通常基于一个递推公式和一个或多个初始状态。当前问题的解可以分解为多个子问题解得出。使用动态规划只需要多项式时间复杂度，因为比回溯法和暴力法快很多，体现了以空间换时间的算法思想适用动态规划问题的特点：1.最优子结构，将母问题分解为子问题后，当子问题最优时，母问题通过优化选择一定最优的情况（或者说成母问题的最优解可由子问题的最优解构建得到）2.重复子序列，不同的决策序列，到达某个相同的阶段时，可能会产生相同的状态。
2024-04-20 21:48:55
793
原创 资源型动态规划整理
动态规划DP（Dynamic Programming），通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠的子问题和求优解的问题在资源型动态规划中有01背包、完全背包、多重背包等类型博主学习更多dping。
2024-04-20 21:47:55
1059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人