1. PTT
  2. Prob_Solve

Re: [问题] ZJ-b952 背包问题(?)

楼主: boqCAE (煌)   2019-05-25 17:40:35
经过一个月的奋斗
用了很多解法
最后终于 AC
只是答案很荒谬 .............
( 防雷 )
当 n <= 30 用 DFS，
当 n > 30 直接回传理论最佳解 (总和一半的平方，注意奇偶)
作者: fatcat8127 (胖胖猫)   2019-05-26 09:44:00
推个 感谢大大的用爱发电
作者: GYLin (Lynx)   2019-05-26 13:25:00
竟然有理论最佳解 长知识
作者: fatcat8127 (胖胖猫)   2019-06-22 01:49:00
刚刚用双向BFS代替DFS的剪枝，但这样还是得靠原PO作弊的判断
继续阅读
[问题] UVa 11007 魔术方块 最少步骤解nicknick0630[问题] ZJ-b693 棕梠画画fatcat8127[问题] ZJ-c729 ICE疯狂炫技fatcat8127[问题] 如何再精进?suhang[心得] Leonardo Heap的 amortized analysisfirejox[问题] 复合型Ｎ皇后问题(已解决)fatcat8127[问题] ZJ-b952 背包问题(已解决？)fatcat8127Fw: [问题] 最小交换次数使字符两两一致suhangRe: [问题] NPSC 2017 国中组初赛 D.吃点心cutekidRe: [问题] NPSC 2017 国中组初赛 D.吃点心GYLin

Links booklink

Contact Us: admin [ a t ] ucptt.com