Skip to content

FuBin29/Algorithm

Repository files navigation

项目名称及描述

项目名 描述
平面最近点对-DC 二维平面点集,寻找距离最近的两个点,使用分治法一分为二的解决
01背包-DP
钢条切割-DP
最优二叉搜索树-DP
最长单调递增子序列-DP
Eight_Puzzle-BFS
Nqueens-局部快速搜索
木板切割开销_POJ3235-贪心Huffman 切割一块木板的花费等于木板长度,给定切割结果,求最小花费,等同于Huffman问题,用贪心算法求解
士兵布置_POJ3069-贪心 在一维数轴上,每个士兵有一定控制范围,要求给定的若干点必须被士兵控制,问最小士兵数,从数轴的一端开始用贪心算法放置士兵

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published