当前位置: 首页 > 学习知识 > pascal 归纳算法 最优分解问题

pascal 归纳算法 最优分解问题

网站编辑:上海建站网 发布时间:2022-05-15  点击数:
导读:pascal 归纳算法 最优分解问题 pascal 归纳算法 最优分解问题把正整数S分解成若干个互不相等的自然数的和,且使这些自然数的乘积最大。请编写一程序,由键盘输入S (3 cnzc 1年前他留下的回答 已收到1个回答...

pascal 归纳算法 最优分解问题

pascal 归纳算法 最优分解问题
把正整数S分解成若干个互不相等的自然数的和,且使这些自然数的乘积最大。请编写一程序,由键盘输入S (3 cnzc 1年前他留下的回答 已收到1个回答

lovingrock 网友

该名网友总共回答了16个问题,此问答他的回答如下:采纳率:87.5%

  首先,这题目有个重要的条件互不相同,而乘积最大就必须每个数的相差小,所以我们应该往相差小考虑,而且互不相同,这时我们就可以使用Dfs(毕竟它要输出方案,所以dfs可以处理这个问题,此问答他的回答如下:),再加一点剪枝,优化就可以过这道题。建议楼主可以去看看关于数的划分之类的问题,应该会有一些相通性。(个人认为此题要用到一些性质)
  希望楼主可以采纳,加油,楼主!
  (这些都是原创的哦!)...

1年前他留下的回答

0

  以上就是小编为大家介绍的pascal 归纳算法 最优分解问题 的全部内容,如果大家还对相关的内容感兴趣,请持续关注上海建站网!

  标签:
内容声明:网站所展示的内容均由第三方用户投稿提供,内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容,如您发现页面有任何违法或侵权信息,欢迎向网站举报并提供有效线索,我们将认真核查、及时处理。感谢您的参与和支持!
浏览此文的人还看过
秘银矿哪里多
秘银矿哪里多

详情:操作步骤/方法11秘银矿主要分布在35到45级左右的升级地方......

什么是缘分?
什么是缘分?

详情:操作步骤/方法11缘分,亦作缘份;它是一种人与人之间无形的连......

如何过个有意思的春节攻略
如何过个有意思的春节攻略

详情:操作步骤/方法1春节扫尘:2从农历腊月二十三日起到除夕为止,......

深圳宝安国际机场实时航班查询
深圳宝安国际机场实时航班查询

详情:操作步骤/方法1下载APP,点击航班动态2输入航班号或者起降......