学习
EthanXZhang
一个想造高达的码农
展开
-
贪心算法的证明(贪心策略是安全的)
由于最近考算法,经常会遇到要求证明贪心算法中,贪心策略及贪心选择是正确的。 由于这块涉及到胚和拟阵的问题,书上仅在贪心算法章节的描述过于抽象,以至于我真的是头大了很久才算弄懂。 这里不过多复述贪心算法和动态规划的区别,以及具体的应用条件、性质,仅描述如何理解“贪心选择是安全”,即证明贪心算法的正确性。 这里使用的教材是《算法导论》第二版 用课本的“活动选择问题”来阐述如何理解贪心算法证明与原创 2017-06-21 14:58:26 · 15945 阅读 · 2 评论 -
最近的一些动向(2018.10.30)
确实很长一段时间没有更新博客了。一方面是因为实习工作确实太忙,别说有时间写博客,就是写毕业论文都是凌晨才有空写。另一方面是因为开发的大部分东西,受到了保密的限制,也不方便去公开或者去更新进度。其实,开发过程中遇到了很多有趣的问题,挺想拿上来分享和记录的,但是有不太喜欢没头没尾的说问题,所以最后就成了博客荒废了快半年。 目前的话,是已经答辩毕业,在家准备找工作。本人目前从事+擅长的...原创 2018-10-30 23:38:03 · 430 阅读 · 2 评论