获得徽章 3
#青训营 x 字节后端训练营#
ddd
又是新的一周
天气越来越热了
早上不到7.30自习室就已经块满人了
下次得早一点起床了
去追求自己想要得东西吧
#青训营 x 字节后端训练营#
晚上去熊猫餐厅吃了烤鱼,感觉味道还行,就是不太正宗,🐟也是炸的,不是烤的
然后晚上去跑了跑步,微风徐来,还是比较爽的
然后在来一道力扣睡觉了
#青训营 x 字节后端训练营#
时间流动飞逝
感觉每一天都过得很快
今天学习了线性代数,争取在明天前可以过一遍吧
保持运动和好的心态
day by day
#青训营 x 字节后端训练营#
今天放松了一下
晚上准备去打羽毛球,结果人太多了,强烈建议学校多修几个羽毛球场
回来后还是像往常一样去跑跑步
#青训营 x 字节后端训练营#
23年高考也结束了
时间过得也是蛮快
这个学期也快要结束了
得好好抓紧时间了
今天南昌下了超级大暴雨,学习被淹了哈哈
晚上去操场溜达了几圈
#青训营 x 字节后端训练营#
晚上刷了高数题后,去操场run了1km,感觉能跑进3.30了
回来刷一道力扣,不知不觉刷力扣也成为了一种习惯
洗洗澡、涮涮单词、看看b站睡觉啦
#青训营 x 字节后端训练营#
高考加油!
祝愿所有高考学子下笔如有神,旗开得胜!
今天有些懒惰了,有效学习时间不足,加油呀!
#青训营 x 字节后端训练营#
打卡打卡,今天过来一遍数据的表示与运算,准备在这周过一遍计算机组成原理。
另外,祝高考加油!
#青训营 x 字节后端训练营#
打卡打卡,昨天体测完,今天休息了一天。记了记单词,刷了一道力扣
#青训营 x 字节后端训练营#
今日重温贪心算法
贪心算法思想:
顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。
贪心算法的基本要素:
1.贪心选择性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
动态规划算法通常以自底向上的方式解各子问题,而贪心算法则通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。
对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2. 当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。
下一页