小胖子呀萌萌哒
小胖子呀萌萌哒
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
小胖子呀萌萌哒的博客
全部文章
(共2篇)
题解 | #杨辉三角的变形#
题解:根据分析可得,此题乃找规律的题。 当输入的数字<=2时,都没有偶数,为-1, 当输入的数字>2时,有偶数,且遵循规律,出现的位置分别为 2 3 2 4,每4行循环一次 可以把出现的位置存入数组,以后每次取的时候,直接从数组中获取出现的位置。 如下: //题解,根据规律可发现,偶数出...
C
2021-10-01
23
1326
c语言题解 | #购物单#
主要是背包问题,记住这个公式i是限定的最大的总价格,value是当前商品的价格,weight是当前商品的价格与重要度乘积。注意:有附件问题要解决,买附件必须买主件买主件不一定买附件,套公式之前判断代码如下 //背包问题,背包算法是==》f[v]=max{f[v],f[v-w[i]]+v[i]} #i...
c
背包
购物单
2021-05-28
9
2328