2015年5月4日
nyoj832 合并游戏（状态压缩DP）
摘要： 题意 ： n个石子， 给你一个n*n矩阵， A[i][j]表示第i个和第j个合并蹦出的金币值， 合并完石子j消失。求合并所有石子后，所得的最大金币数。分析 ： 1、 题中给的数据范围 n（1（1100， 1001， 0101） ， 1011 —> （1010， 1001， 0011） ， 01... 阅读全文
posted @ 2015-05-04 22:52 kitten.one 阅读(313) 评论(0) 推荐(0) 编辑