在整数数组中找到最小整数是否被认为具有最佳子结构？

Question

我面临的问题是我被告知事实并非如此。但我不明白为什么，因为当我们谈论最优子结构时，我们试图使用子问题的一个解来找到更大问题的最优解。我们不能考虑在i个整数中求最小值，其最优解是从{a [i]}和min {a [1]，.....，a [i-1]}中的最小值导出的。再解决它的子问题？实际上，我们甚至可以考虑分裂和征服时尚的子问题。