2019/03/23学习记录总结

本文分享了作者在贪心算法训练过程中的体会,强调了贪心算法中排序处理的重要性,并通过具体例子说明如何优化算法实现。同时,也提到了在解决实际问题过程中遇到的一些挑战。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

贪心训练题目结束 给我最大的感触是贪心衍生出的题型与题型变化之多 实在让人头大

—————————————————————————————————————
然后写写这周对贪心的一点想法
贪心更看重排序处理的想法(最起码在我做题的一段时间里) 不同的想法越简练越能通过 比如卡牌比大小那类题 如果选择全情况遍历虽能运行但是绝对会超时 但是如果想到用map进行比较计数则会容易得多 相比这道题雷达围岛这类题显得简单得多 这道题仅有的两个难点就是画图还有题意理解(尽管理解还是我现在的弱点 要快点解决啊) 其实看出勾股想法就好写了 然后剩下的全是一样的模板 还有就是贪心代码时顺序一般偏向于从数据尾开始处理 尽管不是特别习惯但不得不承认确实好用
大部分贪心题代码相对不同的就是排序的处理还有操作想法 剩下的大概结构都大致一样

—————————————————————————————————————
但是现在仍存的问题:
贪心题刷的还是不够多 虽然题型有所类比 但是实际使用还是不够熟练;
题意提炼的还是不够明确 无论汉译英译都在想法上存在偏差;
—————————————————————————————————————
然后就继续看map操作例题去了。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值