摘要： 一:贪心算法的理解①通过求解一问题而得到最优解②做贪心选择确定子问题 二:请说明汽车加油问题的贪心选择性质 汽车加油问题，主要是把一整段分成一个个问题：每次到站都检查自己的油是否足够走完下一程，如果不够就加油，够就继续往前走。三:问题结对编程时很难做出最好的贪心选择 阅读全文

摘要： 4. 算法时间及空间复杂度分析（要有分析过程） o（logN）一次while循环，且x>c时就跳出循环 5. 心得体会（对本次实践收获及疑惑进行总结） 本题十分简单，却体现出了贪心算法的特点，在每一个小问题解决后，相应的大问题也会得到解决。 阅读全文

摘要： 4.算法时间及空间复杂度分析（要有分析过程） for(int i=n;i>=1;i--){ for (int j=1;j<=i;j++){ dp[i][j]=max(dp[i+1][j]+val[i][j],dp[i+1][j+1]+val[i][j]); } 因为算法是两层for循环，算法复杂度为 阅读全文