算法基础知识——贪心策略算法基础知识——贪心策略
算法基础知识——贪心策略一、基础知识:1、贪心策略(自顶向下设计、局部最优、无后效性、最优子结构)2、活动选择问题3、动态规划算法和贪心算法区别二、应用实例1、鸡兔同笼【北京大学】2、FatMouse' Trade【王道机试】3、Senior's Gun【王道机试】4、代理服务器【清华大学】5、今年暑假不AC【王道机试】6、Case of Fugitive【Codeforces】7、To Fill or Not to Fill【浙江大学】