- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 贪心算法的证明(贪心策略是安全的)
由于最近考算法,经常会遇到要求证明贪心算法中,贪心策略及贪心选择是正确的。由于这块涉及到胚和拟阵的问题,书上仅在贪心算法章节的描述过于抽象,以至于我真的是头大了很久才算弄懂。这里不过多复述贪心算法和动态规划的区别,以及具体的应用条件、性质,仅描述如何理解“贪心选择是安全”,即证明贪心算法的正确性。这里使用的教材是《算法导论》第二版用课本的“活动选择问题”来阐述如何理解贪心算法证明与
2017-06-21 14:58:26 15944 2
opencv2.4.8 VS2013(v120)64位
2018-04-13
《JVET H.266编码技术&JEM;编码平台关键技术整理分析》
2018-03-12
acebook开源全景投影转换Transform360编译
2017-09-22
facebook开源全景投影转换Transform360
2017-09-22
pkg-config-lite-0.28-1_bin-win32
2017-09-21
360Lib-4.0_v1.0.pdf
2017-09-13
360Lib学习资料与测试报告(9.13)
2017-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人