![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_40086877
这个作者很懒,什么都没留下…
展开
-
关于n个小球放m个盒子的DP问题
i球j盒;球同,盒同,可以空res[i][j]代表球同,盒同,可以空的放法:i > j 时,多出来的盒子必然空着,拆分情况情况的数量和i == n没区别。i <= j 时,两种情况:1)至少有一个空盒子,则相当于少一个盒子的情况 res(i, j) = res(i, j - 1), 没区别2)没有空盘子,分配完之后相当于每个盒子里都减少一个球的情况 res(i, j) = res(i -j, j )加起来 res(i,j) = res(i,j-1) + res(i-j,j)很多文章原创 2020-06-01 17:17:45 · 524 阅读 · 0 评论 -
大数相减——字符串解法
两大数(正数)相减,在构造程序的时候,首先分析编写思路1、由于是两个大数,数据长度的原因,所以选取字符串进行处理和输出;2、由于一般计算思维限制,所以我们一定要进行的是绝对值大数-绝对值小数;其次,需要分解程序功能:1、比较函数:由于需要满足思路2,所以应设计一个比较函数进行两数绝对值比较;2、计算函数:在剔除负号限制之后,应该设计一个计算函数,并注意数前位不能存0;3、主函数:负责数据输入,符号处理,以及输出;#include <iostream>#include <st原创 2020-05-30 16:16:14 · 520 阅读 · 0 评论