摘要：
本文较长，但是长也意味着比较详细，希望您可以耐心读完。
一.动态规划与递推解决01背包;
二.01背包的空间优化;
三.初始化的细节;
四.常数级的优化; 阅读全文
摘要：
题目传送门 好的满分方法:传送门 它讲的非常详细,仔细一看方法和我的差不多,不同点在于斜的两个标记和竖的标记它分别为这个开了三个数组,然后用来存这里是否已经被占领,然后递归完下一个再恢复,我本来也想这样的,但我只想到用一个二维数组的方法,这样是不可能回溯的,所以导致我最后一个数据超时而他没超时 通过 阅读全文
摘要：
题目:传送门 这题,不会做,而且看了好久才看懂题解的,然后在题解的基础上补了一个 if(start>end) return 0 感觉这样对于我更直观 转载自:大神博客的传送门,点击进入 先声明,我代码全部抄他的,原创是他 解释一下他的思路吧 就是比如说输入数字3 7 12 19,从中选三个 那么先要 阅读全文
摘要：
学习自:传送门 1.一个一个找,找因子直到i 2.找因子直到i/2 比如:判断i是否为素数,则看i是否能整除j=2~i/2 3.找因子直到根号i 比如:判断i是否为素数,则看i是否能整除j=2~根号i 因为对于16,根号16=4,那么判断8是16因子就没必要了,因为2*8=16,如果已经找到8,那么 阅读全文
摘要：
题目:传送门 思路:很大一部分和放盘子问题一样,就是分类讨论,然后特别的地方在于第一次使用f函数时用的是f(n-k,k)而不是f(n,k) 因为题目说了不能为空,要填满,所以就先填满那层底,每一个数都先让他为1 阅读全文
摘要：
题目和别人的解析传送门 我的代码 阅读全文
摘要：
比如18=2*3*3 90=2*3*3*5 每一层传导 比如90 f(90) 输出2,继续f(45) f(45) 输出3,继续f(15) f(15) 输出3,继续f(5) f(5) 输出5,继续f(1) f(1) n==1,结束 然后一层层回溯回去,也就是归回去 阅读全文
摘要：
描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1255 这题用递推最好,但是当成递归可以用来练递归 思路,第i层可以由第i-1层走一步或者i-2层走两步过来(当然,i也可以由i-2走一步再走一步过来,可是这样和前面那个i-1层走一步上来有重复) 所以f(n)=f(n- 阅读全文
摘要：
题目:用递归求解逆波兰表达式的结果(数字符号之间都用空格隔开) 逆波兰表达式: 比如说:(2+3)*4 -> * + 2 3 4 比如说 * + 11 12 + 24 35 -> (24+ 35)*(11 + 12) = 1357 前提知识: atof函数能把char型转换成浮点数 atof():d 阅读全文
摘要：
题目链接: 普通版: https://www.luogu.org/problemnew/show/P1028 数据加强版: https://www.luogu.org/problemnew/show/P2240 中间插一段,奇怪了,我明明想到的是最好的那种递推方法,结果写着写着忘记了,写成最差的递推 阅读全文