- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于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
494
原创 大数相减——字符串解法
两大数（正数）相减，在构造程序的时候，首先分析编写思路 1、由于是两个大数，数据长度的原因，所以选取字符串进行处理和输出； 2、由于一般计算思维限制，所以我们一定要进行的是绝对值大数-绝对值小数； 其次，需要分解程序功能： 1、比较函数：由于需要满足思路2，所以应设计一个比较函数进行两数绝对值比较； 2、计算函数：在剔除负号限制之后，应该设计一个计算函数，并注意数前位不能存0； 3、主函数：负责数据输入，符号处理，以及输出； #include <iostream> #include <st
2020-05-30 16:16:14
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人