乐编题库
{{ userData.user.nickname }}
{{ userData.current_tenant.type_label }}
当前身份
{{ userData.current_tenant?.tenant_name || '未选择' }}
{{ userData.current_tenant.type_label }}
切换身份
{{ item.tenant.tenant_name }}
{{ item.tenant.type_label }}
个人中心
退出登录
你还未登录!
立即登录
导航
官方
智赛星途
New
K12教育赛事综合服务平台
聚乐之家官网
聚乐之家官方网站
App下载
下载聚乐之家官方App
竞赛题库
专注青少年竞赛题库网站
算法基础-贪心算法适用条件
贪心算法通过每一步选择当前最优解,从而一定能获得全局最优解。
判断关于贪心算法最优性的表述是否正确
若某最值问题可通过动态规划在多项式时间内求解,是否一定存在对应的贪心策略可在多项式时间内求得最优解?
使用贪心算法解决问题时,每一步的局部最优解一定会导致全局最优解吗?
判断贪心算法通过每一步选择当前最优解是否一定能获得全局最优解