2016年3月10日
hdu 5375 dp
摘要： gray code 题意：将格雷码中为1的权值a[i]相加，因为存在'？'，所以格雷码并不确定，题目要求输出most，典型的动态规划题目 首先要了解格雷码的编码方式，最高位不变，后面bit都与相邻的前位异或 其实也可以在最高bit前面+0，这样就完全符合了，如图所示 例如：二进制码0101，为4位数 阅读全文
posted @ 2016-03-10 20:41 iEdson 阅读(128) 评论(0) 推荐(0) 编辑