algorithms

01背包问题

通过回溯法解决01背包问题。

通过分支限定法解决01背包问题。

TSP问题

通过蛮力法解决TSP问题。

通过分支限定法解决TSP问题。

GSP问题

通过BFS解决了GSP问题。

求第k小值及其位置

通过分治法解决第k小问题

动态规划

解决01背包问题。

解决带权值的区间调度问题

排序

插入排序

链表排序，复杂度为O(n²)

归并排序

序列归并排序，复杂度为O(nlogn)，解决了求逆序对的问题。