- 博客(1)
- 收藏
- 关注
原创 状压DP
最近做了几道状压DP的题,在此汇总 状压DP就是使用二进制压缩状态进行动态规划T1最佳挑水Description 小Y喜欢挑水,小Y的家里有n(n是偶数)只桶,设小Y挑得是i,j两只桶,则挑水一趟需要走time[i,j]分钟。小Y想要在最少的时间内用自己的力量把家里所有的空桶装满。 小Y觉得这是个难题,于是来找你帮忙编写一个程序来找出一种最佳挑水方案。 Input 输入文件中的的第
2016-01-24 21:49:14 716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人