騰訊筆試——安排座位（動態規劃）

題目描述 爲了給騰訊公司找到更多優秀的人才，HR湫秋最近去某高校組織了一次針對該校全部系的聚會，邀請了每一個系的一些優秀學生來參加。ios 　　做爲組織者，湫秋要安排他們的座位。這並非一件很簡單的事情，由於只有一排位置，而且位置總數剛好等於參加聚會的人數。爲了促進交流，兩個來自相同系的同窗不能夠座位相鄰。湫秋如今但願知道有多少種不一樣的合理安排座位的方法（任意兩個合理的安排方法，只要有一個位置的同

>>阅读原文<<