my answer:D
TRUE: C
所有对的情况如图所示
我的答案:6
正确答案:14
题目解析
这个程序是在找一条从 (1,1) 到 (n,x) 开始的和最大的路径,每次只能从 (i,j) 走到 (i+1,j) 或 (i+1,j+1)。
(可以参考oj里的数字三角形)。
我的答案:未作答
题目答案:ACBBADAD
题目解析
这个程序实际是在暴力求解字符串的最小表示法,把这个字符串看成一个环,然后找一个从某个位置开始的长度为 n 的字典序最小的字符串。
我的答案:未作答
题目答案
填空 ①:
false
填空位②:
used[data[i]] = false
填空 ③:
j
填空 ④:
n
填空 ⑤:
break
题目解析
used[i] == 0表示数字i还没有被使用过,每次倒着找到第一个能变大的数字然后变大,接着把后面的数字直接从小到大安排,就生成了一个新的组合。flag是标记能不能找到一个新的排列,第一层的循环意义是把排列中的第i位给它清零就是第二个空的作用,如果找到一个排列就把后面的排列补全(在剩余的元素中找到最小的排列)然后跳出循环,就是第四和第五个空的意思。