- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法学习——贪心算法
这题用上面买包子的思路做，注意商品数量有限，总不能说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关注的人