想了好久都没啥思路,如何用dp求解?最好能讲一下思路,急需!
1条回答 默认 最新
关注 - 这个问题的回答你可以参考下: https://ask.csdn.net/questions/891417
- 这篇博客也不错, 你可以看下c语言dp做题步骤及题(题慢慢加吧
- 除此之外, 这篇博客: 2021CCPC女生赛 C. 连锁商店(思维+状压DP)中的 还有一种在提交区发现的:剪枝操作,他是剪去一部分重复的状态就比如: 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
节点x有状态(1101,1100,1010,1110)那么(1101涵盖了1100那么1100就会被剪去,因为他比较大)
这个剪枝,剪不全,但是也会剪掉很多。
解决 无用评论 打赏 举报
悬赏问题
- ¥15 Android Navigation: 某XDirections类不能自动生成
- ¥20 C#上传XML格式数据
- ¥15 elementui上传结合oss接口断点续传,现在只差停止上传和继续上传,各大精英看下
- ¥100 单片机hardfaulr
- ¥20 手机截图相片分辨率降低一半
- ¥50 求一段sql语句,遇到小难题了,可以50米解决
- ¥15 速求,对多种商品的购买力优化问题(用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解)
- ¥100 速求!商品购买力最优化问题(用遗传算法求解,给出python代码)
- ¥15 虚拟机检测,可以是封装好的DLL,可付费
- ¥15 kafka无法正常启动(只启动了一瞬间会然后挂了)