课上讲了带权点覆盖问题的整数规划，考试可能会给一个问题让你建立整数规划模型。 带权点覆盖的整数规划（ILP） 对每一个点，用bool变量表示其是...
投稿
收录了8篇文章 · 2人关注
-
算法设计与分析笔记之整数规划
-
算法设计与分析笔记之自身规约
判定问题和优化问题 判定问题：是否存在一个...(如小于k的点覆盖) 优化问题：找出最大/最小的...(最小点覆盖) 因为NPC问题的答案是简单...
-
算法设计与分析笔记之NP完备性理论一. P、NP、NPC 三类问题都会涉及到多项式时间算法，我们先解决什么是多项式时间算法。 多项式时间的算法的形式化定义是，对于规模为n的...
-
算法设计与分析笔记之独立集问题独立集：在图G=(V, E)中存在子集V'∈V，任意u，v∈V'，(u, v)∉E（或图G的任意边至多有一个端点在计划V'中），集合V'就是...
-
-
入门贪心算法贪心算法必知的知识点 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的...
-
快速入门分治算法
核心：掌握主方法求解递归关系式 分治算法 本质其实就是将一个问题分解为若干个规模较小的相同子问题,分而治之。 解题步骤 -分解问题将要解决的问题...
-
快速入门动态规划（背包问题、硬币找零问题、编辑距离问题、最长上升子序列问题、最长公共子序列问题、旅行商问题）动态规划 动态规划（英语：Dynamic programming，简称DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单...
专题公告
欢迎投稿算法导论，算法设计与分析相关的学习笔记和资料
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1836581/asset-v1_XUST_2018122903X_2019_T1_type_asset_block_%E8%AF%BE%E7%A8%8B%E5%B0%81%E7%9A%AE.png', '推荐专题《算法设计与分析》（ 分享自 @简书 ）','https://jianshuapi.com/c/626f6eb1bc62?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}