2015年11月4日
ZOJ 3905 Cake(贪心+dp)
摘要： 动态规划题：dp[i][j]表示有i个Cake，给了Alice j个，先按照b排序，这样的话，能保证每次都能成功给Alice Cake，因为b从大到小排序，所以Alice选了j个之后，Bob最少选了j个，所以i>=2*j, 并且每次Alice选的时候Bob已经选过了。所以当i>=2 * j的时候Al... 阅读全文
posted @ 2015-11-04 09:39 Howe_Young 阅读(231) 评论(0) 推荐(0) 编辑