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