PAT-A-1103 优化代码，大幅缩短耗时 about pat HOT 6 CLOSED

博客、csdn和github已修改并署名
然而这道题的 [时间限制: 1200ms] 明显和别的题目时间限制400ms有很大差别，在考试环境下还是会按照我原来那样基础的DFS即可～降低了复杂度却增加了一次性理解的难度，会被初学者认为是“不知如何想到的、后期加工的、没有必要的代码”
若想试试优化时间复杂度，可以尝试LeetCode OJ，在那里基本是时间复杂度越低越好
在PAT考试的情况下，我认为还是“最先能想到的”、“最先能解决这道问题”、“最容易理解的”方式更新代码更加合适

from pat.

if (tempSum + v[index] <= n) {
			tempAns[tempK] = index;
			dfs(index, tempSum + v[index], tempK + 1, facSum + index);
		}if (index == 1)
			return;

希望下次不要出现这样奇怪格式的代码……if为什么要放在上一个大括号后面

from pat.

if (tempK == k ) {

k后面多了个空格

init(); tempAns.resize(k);

没有什么关联的两句话一般不放同一行，除非是if语句后的单句语句（Google代码风格标准）

if (tempSum == n) {
			if (facSum > maxFacSum) {
				ans = tempAns;
				maxFacSum = facSum;
			}
		}

这种形式正常人会写成if(xxx && xxx)的形式而不是两个if语句

刚刚提交了才发现这些小细节，又重新去改了一遍
有时候遇到思路不错的代码只能自己手动慢慢帮改格式，心累……

from pat.

感谢指正，我现在用的IDE是VS2015，为了方便，我都是一路tab下来的，所以目前根本没有考虑什么代码风格的事。
我以后会注意的，向你学习。同时我现在就去看Google代码风格标准。
再次感谢。

from pat.

其实在我见过的大多数代码里面你的代码格式已经是相当可以的了……有的简直不忍直视……
我是直接sublime代码的，格式都是自己手敲的，习惯成自然，脱离IDE后代码也很少会有bug，hhhhha

from pat.

谢谢....其实每次给你提交之前，我都是检查检查再检查的。
我平时自己写都是直接按TAB，管他啥风格，自己能看懂，能最快时间AC对我来说才是最重要的（至少现在是）。也有可能是因为我太懒了吧....(:з」∠)

from pat.