首先,这题目有个重要的条件互不相同,而乘积最大就必须每个数的相差小,所以我们应该往相差小考虑,而且互不相同,这时我们就可以使用Dfs(毕竟它要输出方案,所以dfs可以处理这个问题),再加一点剪枝,优化就可以过这道题。建议楼主可以去看看关于数的划分之类的问题,应该会有一些相通性。(个人认为此题要用到一些性质)
希望楼主可以采纳,加油,楼主!
(这些都是原创的哦!)...
首先,这题目有个重要的条件互不相同,而乘积最大就必须每个数的相差小,所以我们应该往相差小考虑,而且互不相同,这时我们就可以使用Dfs(毕竟它要输出方案,所以dfs可以处理这个问题),再加一点剪枝,优化就可以过这道题。建议楼主可以去看看关于数的划分之类的问题,应该会有一些相通性。(个人认为此题要用到一些性质)
希望楼主可以采纳,加油,楼主!
(这些都是原创的哦!)...
最新问答: 天涯咫尺与咫尺天涯有何异同?明天就得回答了 在下面的〇里填上“<”、“>”或“=”符号. 分别将乙烯,溴苯,水,氢氧化钠 通入溴水的现象 sin[a+(π/4)]怎么用诱导公式化简? 3个马念什么 什么叫线速度,角速度高中地理 直到初一为止,哪篇课文中有问津这个词? 海象的寿命大约是40年,海狮的寿命是海象的4分之3,海豹的寿命是海狮的3分之2.海豹的寿命大约是多少年? 临别殷勤重寄词 中的“重”的读音是zhong还是chong? 一个关于特殊疑问词的问题我想要一些特殊疑问词的用法,像what用于针对什么提问,为什么what后面有时可加一些名词例如w 《今晚80后脱口秀》王自健说“把李白所有诗的第一个字连起来,这就是未来的一切”什么意思?是一句玩笑话还是李白的诗有什么奥 甲乙两同学玩猜数游戏,甲说“你随便选定一个三位数,按如下的步骤做:(1)百位上的数字乘以5;(2)结果加上5;(3)再乘 弦歌旧时闻 什么意思 落叶也美丽 作文 若函数y=3x+a的图像与y=-2x-b的图像交与x轴上同一点,则a:b=? 解方程 x+7/2=1/5x+11.5 一面围墙宽2米,高4米,按照8级大风计算,承受的风压力是多少, 一个大长方形分成甲乙丙丁四个.甲和乙的面积和是56平方厘米乙和丙的面积和是54丙和甲的面积和是62,问丁S 一块黑板长[5/2]米,宽是长的[1/2].这块黑板的面积是多少平方米? 运动物体接触静止带弹簧物体,为什么两物体速度相同时弹簧压缩最大