历时10余天,做了12个贪心的题目,虽然题目做的不多,但总结贪心是一种从局部考虑解决问题的思想。
做题过程中遇到的主要瓶颈是阅读题目太慢,有时候一道题目得看很长时间但理不清解题思路。好不容易读懂题目,找不到解题策略。想到了解题办法,却不能代码实现。代码基本实现,测试样例通过却不AC。
贪心这块没有技巧,技巧应该在之前学的STL和将要学习的动态规划,唉,STL没做几道题目,一些知识点似懂非懂,参考别人代码能看明白,自己却不会写。债是欠下了,利息也是越滚越大。出来混,总是要还的,慢慢还。More haste less speed!