C++与算法题系列
文章平均质量分 95
C++与算法题系列
樱花的浪漫
梦想还是要有的,更要成为一名不懈追求梦想的人
展开
-
5.动态规划
01背包问题即每个物品只能选1个考虑第i件物品,当j=w[i]时,此时有两种选择,选择第i件物品和不选第i件物品。此时f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i])有 n件物品和一个容量是m的背包。每件物品只能使用一次,第i件物品的体积是vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大.输出最大价值。原创 2024-04-03 19:35:51 · 691 阅读 · 0 评论 -
3.基础算法之搜索与图论
深度优先搜索(DFS,Depth First Search)是一种用于遍历或搜索树或图的算法。它将当前状态按照一定的规则顺序,先拓展一步得到一个新状态,再对这个新状态递归拓展下去。如果无法拓展,则退回一步到上一个状态,再按照原先设定的规则顺序重新寻找一个状态拓展。如此搜索,直至找到目标状态,或者遍历完所有状态。常用于寻找起始点到目标点的路径。原创 2024-03-11 21:07:54 · 881 阅读 · 0 评论 -
二、数据结构——单链表,双链表,栈,队列,单调栈,单调队列,KMP,Trie,并查集,堆,哈希表等内容。
对于链表来说,由于new操作时间太长,因此,算法题中一般使用静态链表。原创 2024-03-03 21:37:34 · 1172 阅读 · 0 评论 -
一、基础算法之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。
算法思想:选择基准元素,比基准元素小的放左边,比基准元素大的放右边。每趟至少一个元素排好。原创 2024-02-10 18:18:16 · 746 阅读 · 0 评论