摘要： 问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28：问题描述：有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，但不能两端都取，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且... 阅读全文

摘要： 问题描述：n(1<=n<=13)个身高均不相等的人站成一排，从左向右看能看见L个人，从右向左看能看见R个人，问这个队列有多少种排法？问题分析： 1.n个人的身高可设为1~n， 2.设dp[k][i][j]中，k代表当前有k个人的队列，i代表从左边看能看见的人数，j代表从右边看能看到的人数... 阅读全文