腾讯笔试——安排座位（动态规划）

题目描述 为了给腾讯公司找到更多优秀的人才，HR湫秋最近去某高校组织了一次针对该校全部系的聚会，邀请了每一个系的一些优秀学生来参加。ios 　　做为组织者，湫秋要安排他们的座位。这并非一件很简单的事情，由于只有一排位置，而且位置总数刚好等于参加聚会的人数。为了促进交流，两个来自相同系的同窗不能够座位相邻。湫秋如今但愿知道有多少种不一样的合理安排座位的方法（任意两个合理的安排方法，只要有一个位置的同

>>阅读原文<<