- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
5196
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
2145
2
原创 万万没想到之聪明的编辑—java实现
字节跳动笔试—java实现 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1.三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2.两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母...
2019-08-11 13:32:09
1461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人