2018年7月12日
PAT1103 Integer Factorization (30)（DFS：回溯）
摘要： 题意：给三个正整数N、K、P，将N表示成K个正整数（可以相同，递减排列）的P次方和，如果有多种方案，选择底数n1+…+nk最大的方案，如果还有多种方案，选择底数序列的字典序最大的方案思路：这题看时间和n的大小就知道估计是用dfs做，不过我回溯烂的很，没写出来，下面是参... 阅读全文
posted @ 2018-07-12 20:34 seasonal 阅读(85) 评论(0) 推荐(0)