题解列表

筛选

陶陶摘苹果-题解(C++代码)

#includeusingnamespacestd;intmain(){intx[10];//苹果高度inty;//长intk=0;//能碰到的苹果数for(inti=0;i>x[i];}cin>>y;y+=30;for(intj=0;j=x[j])k++;}cout

奇数个数-题解(C++代码)只做最简单的思路!

哈哈,这两天get到一个非常好的模板技能,就是针对字符串的问题,可以使用while((ch=getchar())!=EOF),这个真的很好用,写一个字符,判断一个,这题就是模板题,代码如下:```cpp#includeusingnamespacestd;intmain(){charch;intans=
优质题解

1531题 - 数的划分 盒子放球模型(记忆化搜索 / 动态规划) 、完全背包(动态规划) 三种方法汇总

#数的划分动态规划/递归记忆化搜索##1.类似完全背包的动态规划解法有N个整数(1~N),每个整数可以使用多次,使得其总和等于N###1.1最优值定义和递归关系定义$$dp[i][j]$$为**只用不大于**$$i$$的整数凑出$$j$$的**最大方案数**(最优值)$$dp[i][j]=dp[i-1