灵魂之问(算法专题)
文章平均质量分 74
阳树阳树
大二,Nio实习ing
展开
-
动态规划专题
动态规划的基本分析思路如图: 归根结底就是你如何表示状态,以及如何来写状态转移方程: 01背包与完全背包还有分组背包的板子在我之前的文章中可以找到。 疯狂的采药 - 洛谷 完全背包的板子题: 首先来看状态表示:f[i,j]表示前i个物品中每个物品随便取,然后拿到总容量为j的物品的最大值。 状态转移方程:f[i,j]=max(f[i-1,j]+f[i,j-v[i]]+w[i]) 这里注意: 「如果是f[i,j-v[i]]+w[i]此处是f[i]的话,那么咱就从小到大(v[i]-->m原创 2022-02-11 17:11:18 · 223 阅读 · 0 评论 -
排序灵魂之问(灵魂之问系列)(sort)
目录 1.如何看出这道题考排序 2.排序的板子一般长什么样子 3.例题 (1)版本号排序 (2)DNA排序 (3)稳定排序 1.如何看出这道题考排序 这个很明显,不赘述。 很多综合的题目往往不只考排序,考的是两个考点结合起来的情况 像(二分+排序) 很多时候就需要使用到排序去确定上界下界 还有一些题目是排序的进阶,像加入一些字符串去考你,像加入一些特判条件; 2.排序的板子一般长什么样子 bool cmp(定义 a,定义 b){ ...... } sor.原创 2021-12-09 17:44:39 · 205 阅读 · 1 评论