题目内容
（请给出正确答案）
[单选题]
贪心算法与动态规划类似，用于解决最优化问题，下面关于它们的叙述正确的是（)。
A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码进入小程序
题目内容
（请给出正确答案）
A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
答案
更多“贪心算法与动态规划类似，用于解决最优化问题，下面关于它们的叙述正确的是()。”相关的问题
第8题
教材81页代码3.20中的List::selectionSort()算法，通过selectMax()在前缀子序列中定位的最大元素max，有可能恰好就是tail的前驱——自然，此时“二者”无需交换。针对这一“问题”，你可能会考虑做些“优化”，以期避免上述不必要的交换，比如将
a)以序列(1980，1981，1982，...，2011，2012;0，1，2，...，1978，1979)为例，这种情况共发生多少次？
b)试证明，在各元素等概率独立分布的情况下，这种情况发生的概率仅为1nn/n→0——也就是说，就渐进意义而言，上述“优化”得不偿失。
