给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家只能拿走最左或者最右的纸牌，玩家A和玩家B都聪明绝顶，请返回获胜者最后的分数。【会议问题】一个项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。如"abcd"，打印"a" "ab" "abc" "abcd" "b" "bc" "bcd" "c" "cd" "d" ""

暴力递归——>记忆化搜索——>严格表缓存1、确定可变参数范围2、标记出终止位置3、标出不用计算就能得到的答案（根据base case）4、推普遍位置如何依赖其他位置5、确定依次计算的顺序【象棋马跳问题】给定一个象棋棋盘，x~[0，.....，8]，y~[0，......，9]，马从(0, 0)出发，到(x, y)的位置必须要跳k步，求一共有多少种方式。1、暴力递归，将问题转化为从(x, y)跳到(

1）输入域无穷，输出域有限，如MD5：返回值为0~-1，SHal：返回值为0~，java：0~2）相同输入，相同输出，没有随机成分3）不同输入，可能会有相同输出（哈希碰撞）4）离散&均匀。