2024年3月1日
2023-04-04 算法学习——素数筛
摘要： 4.素数筛，用于得到[2,n)的素数 #include<stdio.h> #include<string.h> void Primes(int n) { int isPrime[n+10]; memset(isPrime,1,sizeof(isPrime)); for(int i = 2; i*i 阅读全文
posted @ 2024-03-01 21:30 lovevivi121 阅读(20) 评论(0) 推荐(0)
2023-04-03 算法学习——线性dp状态定义
摘要： 线性DP首先要明确。 FI。是以第I个数结尾的。比如说最长上升子序列。最大连续子序列。 一维线性dp最值问题 f[i] = min(f[i-1] +a[i],a[i]); if ai > ai-1 fi = fi-1+1 else fi = 1 阅读全文
posted @ 2024-03-01 21:30 lovevivi121 阅读(16) 评论(0) 推荐(0)