zoukankan      html  css  js  c++  java
  • < 弱牛刷贪心给JerryDung&qiuwei大神Orz>最大乘积

    描述

    一个正整数一般可以分为几个互不相同的自然数的和,如3=1+24=1+35=1+4=2

    +36=1+5=2+4,…。

    现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然

    数的乘积最大。

    【输入】

    只一个正整数n(3≤n≤10000)

    一开始我认为只要能分得的乘积最多就是最好

    但我发现 先不考虑要不相同。就发现了反例  6=3+3,3*3=9   6=2+2+2,2*2*2=8.

    后来我才发现这种顾虑是不该存在的,因为实际情况下 2*2=4=2+2 将4分开是毫无意义的 而且实际上2也不可能同时有两个 2*2*2=6 其实是 2*4  这在算法的下一个问题。


    已经发现 及时乘积越多越好  也有很多种分法 难道用搜索?


    其实很容易就发现一个结论 那就是我没想好。。

  • 相关阅读:
    动态网页技术--JSP(5)
    动态网页技术--JSP(4)
    动态网页技术--JSP(3)
    动态网页技术--JSP(2)
    动态网页技术--JSP(1)
    动态网页技术--Servlet
    TomCat服务器搭建
    06_多线程
    05_进程间通信 IPC
    04_进程池
  • 原文地址:https://www.cnblogs.com/zy691357966/p/5480495.html
Copyright © 2011-2022 走看看