如何推销企业建设网站,长沙sem培训,网站开发验收报告,wordpress汉化视频模板首先确定一个前提 该问题是或可能满足 最优子结构#xff0c;greedy选择性 最优子结构是说。。子结构一定能对全局最优解作贡献(?) greedy选择性应该是说。。如果当前我们不贪心地选本来看上去或者就是正确的决策an 那么我们得到结果s,只要证明交换an得到s比不交换更好#…首先确定一个前提 该问题是或可能满足 最优子结构greedy选择性 最优子结构是说。。子结构一定能对全局最优解作贡献(?) greedy选择性应该是说。。如果当前我们不贪心地选本来看上去或者就是正确的决策an 那么我们得到结果s,只要证明交换an得到s比不交换更好即可证明这个问题。。 所以说贪心问题求解的主要逻辑除了两个前提之外就是 几个不同的决策选择选择你不认为最优的其他和你认为最优的选择 交换比不交换更好 那么经常要问自己的一个问题是 选择当前一定是最好的吗 为什么一定要选当前决策。。 当前决策与可选其他决策交换一定比不交换更好 如果答案并不确定。。那么这个贪心是极其危险的转载于:https://www.cnblogs.com/linkzijun/p/6216048.html
