最大独立集合,最大团问题,旅行商,决策树,np完全问题np完全问题只能暴力搜(+剪枝)对于决策树来说,没有暴力搜最优解,而是通过启发式方法(信息...
怎么求多源点到多目的地的最短距离原理是,设计一个超级远点S,S和每个源点建立一条边权为0的路径。(这个S是假想的,实际实现的时候可不需建立)另一...
AcWing 125. 耍杂技的牛[acwing.com/activity/content/problem/content/3468/1/] 证...
AcWing 499. 聪明的质监员[https://www.acwing.com/activity/content/problem/conte...
AcWing 243. 一个简单的整数问题2[https://www.acwing.com/activity/content/problem/c...
AcWing 246. 区间最大公约数[https://www.acwing.com/activity/content/problem/cont...
AcWing 241. 楼兰图腾[https://www.acwing.com/activity/content/problem/content...
AcWing 1402. 星空之夜 [https://www.acwing.com/activity/content/problem/con...
AcWing 1069. 凸多边形的划分[https://www.acwing.com/activity/content/problem/con...
文集作者