2018年6月30日
（探讨贴）POJ 1463 树形DP解法的不正确性
摘要： POJ1463是一个典型的树状DP题。 通常解法如下代码所示： 但此状态转移方程似乎并不正确。 反例如下： 输入 80:(3) 1 2 31:(1) 42:(1) 53:(1) 64:(0)5:(1) 76:(0)7:(0)程序输出为4，但根据题意显然可以找到最优解为3 。 似乎题干应当修改为，每个 阅读全文
posted @ 2018-06-30 14:44 KYSpring 阅读(141) 评论(0) 推荐(0) 编辑