Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

关于贪婪法 #72

Open
xnervwang opened this issue May 23, 2022 · 0 comments
Open

关于贪婪法 #72

xnervwang opened this issue May 23, 2022 · 0 comments

Comments

@xnervwang
Copy link

xnervwang commented May 23, 2022

建议作者在贪婪法一章标明,证明一道题能用贪婪法解决,有时远比用贪婪法解决该题更复杂。。。
例如452. Minimum Number of Arrows to Burst Balloons这道题,当某个气球分别和另外两个气球有重叠区域时,很难直接理解为什么贪婪法的选择能奏效。说不定选择另一个重叠区域比选择当前重叠区域,最终使用的箭数更少呢?
感觉贪婪法的题目最终考察的是以前是否看过原题,否则除非是很简单的题目,否则短时间内很难想到是用贪婪法,或者说无法去证明能用贪婪法解决。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant