摘要：1.对贪心算法的理解 从初始解开始出发，每次选择都是选择最佳的，从而达到整体较好的效果，大部分情况下得到的解跟最优解相近，不过在某些情况下跟最优解相差较大。 2.请说明汽车加油问题的贪心选择性质 刚开始油是满的，出发时需要比较车的剩余油量与去下一站的耗油量的大小，如果剩余量大则可以去下一站并减去耗油 阅读全文

摘要：1. #include <iostream> #include <algorithm> using namespace std; int n,L,l[2000],m=0; void findmax(){ int restL=L; int i=0; while(i<n && restL>0){ if( 阅读全文

摘要：一、对动态规划的理解 基本思想：把所要求解的问题划分为许多个子问题，但子问题之间是有联系，最后求出子问题的最优解即原问题的最优解了。 （与分治法不同的是,需要求得每次子问题最后得出最优解。） 具体步骤： 1、划分子问题，确定子问题边界 2、推得方程式 3、求出边界条件 4、填表 二、 #includ 阅读全文