自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除