在C语言中，求数组的最优解通常取决于具体问题的性质。以下是几种常见情况的解决方案：
查找数组中的最大值和最小值
可以通过遍历数组来找到最大值和最小值。例如：
```c
include
int main（） {
int arr[] = {1, 5, 3, 7, 2, 8}；
int n = sizeof（arr） / sizeof（arr）；
int max = arr；
int min = arr；
for （int i = 1； i < n； i++） {
if （arr[i] > max） {
max = arr[i]；
}
if （arr[i] < min） {
min = arr[i]；
}
}
printf（"最大值： %d\n", max）；
printf（"最小值： %d\n", min）；
return 0；
}
```
求解线性方程组
可以使用高斯消元法或矩阵求逆等方法来求解线性方程组。例如，使用高斯消元法：
```c
include
void gaussian_elimination（double a[], int n） {
for （int i = 0； i < n； i++） {
// Forward elimination
for （int j = i + 1； j < n； j++） {
if （a[j][i] != 0） {
double factor = a[i][i] / a[j][i]；
for （int k = i； k < n； k++） {
a[i][k] -= factor * a[j][k]；
}
}
}
// Backward elimination
for （int i = n - 1； i >= 0； i--） {
for （int j = i - 1； j >= 0； j--） {
if （a[j][i] != 0） {
double factor = a[j][i] / a[i][i]；
for （int k = i； k < n； k++） {
a[j][k] -= factor * a[i][k]；
}
}
}
}
}
}
int main（） {
double a = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
}；
int n = 3；
gaussian_elimination（a, n）；
printf（"解为：\n"）；
for （int i = 0； i < n； i++） {
printf（"%f ", a[i]）；
}
printf（"\n"）；
return 0；
}
```
贪心算法求最优解
贪心算法是一种每一步都选择最优解的算法，适用于某些特定问题。例如，求一组数的最大子序列和：
```c
include include int max_subarray_sum（int arr[], int n） { int max_sum = INT_MIN； int current_sum = 0； for （int i = 0； i < n； i++） { current_sum += arr[i]； if （current_sum > max_sum） { max_sum = current_sum； } if （current_sum < 0） { current_sum = 0； } } return max_sum； } int main（） { int arr[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4}； int n = sizeof（arr） / sizeof（arr）； int max_sum = max_subarray_sum（arr, n）； printf（"最大子序列和： %d\n", max_sum）； return 0； } ``` 动态规划适用于具有重叠子问题和最优子结构的问题。例如，斐波那契数列：动态规划求最优解