Ether-YiTseWu/Algorithm

Practice common algorithms, including divide and conquer, greedy method, and dynamic programing

Algorithm

Practice common algorithms

Code

01：Divide and Conquer

• 01 Sort
• 02 Maxmimum Subarray
• 03 Dropping Balls
• 04 The Stern Brocot Number System

02：Greedy Method

• 05 Greedy Activity Selector
• 06 Fractional knapsack problem
• 07 Kruskal’s Algorithm
• 08 The Bus Driver Problem

03：Dynamic Programing

• 09 Rod cutting
• 10 Longest common subsequence
• 11 Knapsack_problem