K0max / Algo_knapsack_exp

experiment for algorithm lesson

Experiment for Algorithm lesson in USTC

Implemented following algorithms in Rust

• dynamic programming
• backtracking, greedy
• branch and bound
• divide and conquer
• monte carlo

And DQN in Python(Framework: PyTorch)