c语言如何写这个代码？（dp）

Question

想了好久都没啥思路，如何用dp求解？最好能讲一下思路，急需！

Answer 1

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/891417
• 这篇博客也不错, 你可以看下c语言dp做题步骤及题(题慢慢加吧
• 除此之外, 这篇博客: 2021CCPC女生赛 C. 连锁商店（思维+状压DP）中的 还有一种在提交区发现的：剪枝操作，他是剪去一部分重复的状态就比如： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 节点x有状态(1101,1100,1010,1110)那么(1101涵盖了1100那么1100就会被剪去，因为他比较大)
  这个剪枝，剪不全，但是也会剪掉很多。