[解题报告]最强DE战斗力-第五届程序设计大赛(数论)
题目大意:若干个输入案例,每次输入一个数字(1
比如5,拆分为2,3时积最大,为6。
思路:原谅我大脑简单上来想的居然是深搜,后来写了一串数发现 结果总是这个数前一两个数的结果*2的样子,然后我还是写的深搜。。用一堆数组存结果,输入n后,从n/2开始搜,如果n/2有结果,就从这之后开始比较,取最大值,否则搜n/2的结果。 后来我发现这样求出来会出错,有时没答案,后来看讨论区写,尽可
原创
2015-03-15 20:38:00 ·
517 阅读 ·
0 评论