1. 程式人生 > >2018/11/9 瓜大演算法理論考試

2018/11/9 瓜大演算法理論考試

1、求第k小數(分治)

https://blog.csdn.net/qq_41727666/article/details/82887049

2、0-1揹包(回溯)(當前重量小於容量這一剪枝條件必須要有)

https://blog.csdn.net/qq_41727666/article/details/82911876

3、窮舉所有排列(回溯)

https://blog.csdn.net/qq_41727666/article/details/82911876

4、跳馬(分支限界)

https://blog.csdn.net/qq_41727666/article/details/82957071

5、多機排程程式(貪心)

https://blog.csdn.net/qq_35503380/article/details/80410599