Jacky35

原创 状压DP

最近做了几道状压DP的题，在此汇总 状压DP就是使用二进制压缩状态进行动态规划T1最佳挑水Description　　小Y喜欢挑水，小Y的家里有n（n是偶数）只桶，设小Y挑得是i，j两只桶，则挑水一趟需要走time[i，j]分钟。小Y想要在最少的时间内用自己的力量把家里所有的空桶装满。 　　小Y觉得这是个难题，于是来找你帮忙编写一个程序来找出一种最佳挑水方案。 　　Input　　输入文件中的的第