weixin_43605701的博客

**1** 给出2n+1个数，其中有n个数是成对出现的，让我找出里面只出现了一次的那个数。**2** 给出2n+2个数，其中有n个数是成对出现的，让我找出里面只出现了一次的那两个数。

八皇后问题，规则是八皇后不能在同一列同一行，同一对角线，求皇后解法

动态规划主要针对最优化问题，“规划是较全面长远的发展计划”，一个决策序列是在变化的状态中产生出来

求两个串的最长公共子序列，Java

2. 产生性能对比数据；3. 画图（矢量图）

数列级差问题。 在黑板上写了n个正整数排成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的记为max，最小的记为为min，则该数列的极差定义为M=max-min。

美国有一个连锁店叫7-11店，因为这个商店以前是早上7点开门，晚上11点关门，有一天一位顾客挑选了4件商品，营业员拿起了计算器，然后说“7.11”，顾客开玩笑说“难道是因为你的店叫711，所以我要付7.11吗”。营业员没有当这个是玩笑，说“当然不是，我已经把这几样东西的价格相乘才得出的结果”。顾客一听吃惊“你怎么能将他们相乘呢？你应该把他们相加才对”。营业员道“对不起，我今天头疼，所以把键按错了”。然后营业员将结果重新算了一遍吧价格加在一块，令他们更吃惊的是总和也是“7.11”。设计蛮力法找出这四个

斐波那契数列是一种很常见的问题，F(n)=F(n-1)+F(n-2)该类问题用迭代法处理 递推法：兔子繁殖问题 倒推法：猴子吃桃问题