会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
halfrot
博客园
首页
新随笔
联系
订阅
管理
2021年4月4日
最优分解问题[贪心证明]
摘要: 最近算法课有一道作业题,好像很经典,但是课本上没有给出详细的解释,接下来给出证明。 最优分解问题 问题描述:设n是一个正整数,将n分解为若干互不相同的自然数之和,且使这些自然数的乘积最大 算法设计:对于给定的正整数n,计算最优分解方案 example n=10,则最优分解为2+3+5,最大乘积为30
阅读全文
posted @ 2021-04-04 21:51 halfrot
阅读(580)
评论(0)
推荐(1)
编辑
公告