pascal 归纳算法 最优分解问题
1个回答

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

希望楼主可以采纳,加油,楼主!

(这些都是原创的哦!)...