会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
00:00
iEdson
Edson写字的地方
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告