qq_36018057的博客

注意二分的时候最好采用1开头的边界,0开头可能认为一开始就能找到第一个,然而并不是,注意这一点。问你怎么分配硬币的位置,硬币的价值和最小的情况下完成上述任务.有点不太会了,参考下别人的思路了,上面都是我没做出来瞎勾八想的。个物品,对于当前要用的物品,假设当前价值为。最远到达哪个点.再记录这个状态下的消费。是1的位,更改为0,表示从这个旧的状态。的状态如何到达,考虑去掉某一位原本在。考虑下二分答案,二分出硬币价值和。,看这些方案是否能凑成上述条件..之后,二进制枚举每一个方案。的位置可以通过二分查找找到.

和哈密顿回路,不难联想到这是一个状态压缩动态规划.可惜,不开O2不能通过下面代码不知道为什么,复杂度。考虑这个状态如何达到的,考虑从某个点。,但应当与没有访问过的状态区分开来。代表是否已经访问过村庄的情况.求最短的哈密顿回路.看见这个。