码迷,mamicode.com
首页 >  
搜索关键字:nyoj832    ( 3个结果
NYOJ832 合并游戏(简单状压DP)
AC代码: ...
分类:其他好文   时间:2018-09-04 21:16:44    阅读次数:159
nyoj832 合并游戏(状态压缩DP)
合并游戏 题目链接 题意 : n个石子, 给你一个n*n矩阵, A[i][j]表示第i个和第j个合并蹦出的金币值, 合并完石子j消失。求合并所有石子后,所得的最大金币数。 分析 : 1、 题中给的数据范围 n(1<=n<=10) 也就是说最多10个石子, 那么我们不妨用一个二进制串来表示合并的状态,1表示没被合并,0表示合并后消失了,例如(1001)四个石子第2、3个被合并了。 2、...
分类:其他好文   时间:2015-05-05 08:56:28    阅读次数:107
nyoj832 合并游戏(状态压缩DP)
题意 : n个石子, 给你一个n*n矩阵, A[i][j]表示第i个和第j个合并蹦出的金币值, 合并完石子j消失。求合并所有石子后,所得的最大金币数。分析 : 1、 题中给的数据范围 n(1(1100, 1001, 0101) , 1011 —> (1010, 1001, 0011) , 01...
分类:其他好文   时间:2015-05-04 23:36:44    阅读次数:172
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!