![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 52
海马有力量
Ship it!
展开
-
背包问题总结
学习于:背包九讲 01背包 P1048 [NOIP2005 普及组] 采药 基础01背包,一个限制条件,每个物品只能用一次,求价值最大。 #include<stdio.h> #include<algorithm> using namespace std; int w[300],v[300],dp[100000],n,m; int main() { int i,j; scanf("%d %d",&m,&n); for(i=1;i<=n;i++) scan原创 2021-05-02 10:57:01 · 115 阅读 · 0 评论 -
试题 历届试题 k倍区间
试题 历届试题 k倍区间 资源限制 时间限制:2.0s 内存限制:256.0MB 问题描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行包含两个整数N和K。(1 <= N, K <=...原创 2020-03-10 10:06:41 · 195 阅读 · 0 评论