华为od机试 - 等和子数组最小和

华为OD机试中的等和子数组最小和问题，是一个比较典型的动态规划问题。具体的解题思路如下：

定义状态：设数组为nums，dp数组中dp[i]表示以第i个元素为结尾的最小和的等和子数组长度。

状态转移方程：以i结尾的子数组的等和最小值可以由i-1结尾的等和子数组转移而来，因此需要遍历i-1之前的所有结尾位置j，满足以j为结尾的子数组和等于以i为结尾的子数组和时，则dp[i]的最小值可以更新为dp[j]+1。

初始状态：dp[0]=0，即以第一个元素为结尾的等和子数组长度为0。

最终答案：最小的等和子数组长度即为dp数组中的最小值，若dp数组中最小值仍为初始状态的0，则表示无解。

时间复杂度：由于需要两层循环遍历整个数组，因此时间复杂度为O(n^2)。

综上所述，针对华为OD机试中的等和子数组最小和问题，通过动态规划求解，可以实现较为高效的算法。