程 序 员 曾 奈 斯

摘要： 本题考察的是动态规划与贪心算法，有一个疑问，为何i<4时，products[i]=i。 C++版本 #include <iostream> #include <vector> using namespace std; // 动态规划 int maxProductAfterCutting_soluti 阅读全文

摘要： 本题考察的是回溯算法，可以使用DFS解决问题。 C++版本 #include <iostream> #include <vector> using namespace std; int getDigitSum(int num){ int sum = 0; while(num > 0){ sum += 阅读全文