- 博客(3)
- 收藏
- 关注
原创 算法学习——贪心算法
这题用上面买包子的思路做,注意商品数量有限,总不能说100元买1000个小包子吧,包子铺也没那么多小包子给你。比如你有100元,让你买尽可能多的包子,包子铺有各种各样的包子,每种包子数量是有限的。这个时候很明显,先买最便宜的包子,再买第二便宜的,以此类推就能买最多的包子。通俗来说就是在有限的资源下,尽可能大的获得目标。贪心算法的原理也就是这样。
2024-08-09 19:03:30
167
原创 高精度系列——乘法
因为两个数相乘得到的数,位数最多就是这两乘数的位数之和(如99*99,得到的就是4位数),所以可以根据这进行初始化。这里有个很重要的就是给a3初始化,因为我用的是vector,如果不合理分配空间就会溢出出错。下面的字符串得到的数组a1依次乘上面的a2,得到的数给a3,用两个for嵌套即可完成。
2024-08-06 12:40:26
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人