- 博客(2)
- 收藏
- 关注
原创 算法入门之贪心算法笔记
(一)从现金找零理解什么是贪心思想 在以前移动支付不是很普及的时代,找零几乎天天伴随着我们的生活。假设你去商店买东西,需花费11元,而你是个小富翁,口袋里只有百元毛爷爷。售货员找零应该怎么找呢?找89张1元多好,都说不能把鸡蛋放在同一个篮子里嘛-.-。开个玩笑,售货员会先找一张50元,然后是一张20元,10元,5元,最后是4张1元,搞定。那为什么不找89张1元呢,那多费劲啊,找费劲,拿也费劲,虽说钱不嫌多,但也扛不住这么拿把。所以通常我们都是从面值相对大的开始找起,而这种找零思路就是...
2021-11-14 20:56:08 390
原创 算法-动态规划入门(C++实现)
对于一个固定的问题,他的答案也许是唯一的,但实现正确代码的方式却可以有很多。身为一个典型的平均智商人类,我肯定希望能够省时省力的找到正确答案,而这就取决于算法的使用,这也是算法的魅力。下面我想总结的是动态规划算法。 动态规划(Dynamic programming),基本思想是将问题分解为若干子问题,先对子问题进行求解,再将子问题的解结合得到原问题的解,这点与分治法较为类似。但与分治法不同的是,动态规划能够解决分治法解决不了的子问题互相独立的情况。 其实,不同的子问题的...
2021-10-27 16:43:52 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人