- 博客(3)
- 收藏
- 关注
原创 m个苹果放入n个篮子(java)
题目描述现有m个相同的苹果(0<m<11)放入n个相同的篮子(n>0),允许篮子为空,问共有多少种放法?(注:1 3 1和1 1 3是一种放法)例:输入7 3输出8题目分析可以将题目分为n>m和n<=m两大类:n>m此时篮子数大于苹果数,而篮子是相同的,所以此时同m个篮子,即:F(m,n)=F(m,m) F(m,n)=F(m,m)F(m...
2019-09-23 21:48:16
5033
2
原创 从N个正数中选取若干个数之和最接近M(不能超过M)
题目分析这类题型是我们平时所常见的,粗看题目可能会觉得很像背包问题,但是感觉状态转移方程又不是那么容易就可以推出。其实,我们可以把M当作为背包的容量,N个正数对应的数组value[n]既当作其价值,又当作其重量。此时的状态转移方程如下:当n >= 1, m < value[n-1]时:F(n,m)=F(n−1,m)F(n,m) = F(n-1, m)F(n,m)=F(n−1,...
2019-09-15 14:54:31
1980
2
原创 万万没想到之聪明的编辑—java实现
字节跳动笔试—java实现我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1.三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2.两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母...
2019-08-11 13:32:09
1386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人