算法第四章作业

1.你对贪心算法的理解

贪心算法可通过选取当前状态的局部最优解可能推出全局最优解。

2.请说明汽车加油问题的贪心选择性质

题目：一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。

如果其中某两个加油站之间的距离大于加满油后可行驶的最大距离，则输出No solution!否则当加油站距离之和大于最大距离，加油次数加一。

int sum = 0;
int num = 0;
for(int i = 0; i <= k; i++)
{
//总路程>n，加油次数+1
sum += distance[i];
if(sum > n)
{
num++;
sum = distance[i];
}
}

3.请说明在本章学习过程中遇到的问题及结对编程的情况

相互讨论，扩宽思维，队友的思路好简单，感觉我能把简单问题复杂化。