首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu5375专题
hdu5375(2015多校7)--Gray code(dp)
题目链接:点击打开链接 题目大意:给出不完全的二进制编码,其中包含'0','1','?',‘?’可以是0也可以是1,同时给出格雷码中每一位对应的权值,将二进制编码转化为格雷码后,对应位如果是1,那么累加权值,求权值最大是多少? 将二进制编码转化为格雷码的方法: 二进制码:a[n-1] a[n-2] ,,,, a[2] a[1] a[0] 格雷码: b[n-1] b[n-2]
阅读更多...