> 数据貌似比较弱，对这组数据
> 
> 4
> yyyy
> yyyy
> yyyw
> yyww
> 
> 我的AC的程序输出是7 =.=

• 那岂不是又到了O(2^n) ? (0) RoBa 2006-08-21 01:22:12
  • 恩，应该是又到了O(2^n) (0) xiaolonghingis 2006-08-21 12:47:56
    • 不用 （2^n）将无穷解中的自由变量全部置为0，就可以利用完全归纳法证明其答案最小的贪心性 (0) ecust_linpeng 2009-11-25 21:39:05
      • 错了，直接无视好了 (0) ecust_linpeng 2009-11-27 13:40:56
      • Re:不用 （2^n）将无穷解中的自由变量全部置为0，就可以利用完全归纳法证明其答案最小的贪心性 (114) jie414341055 2011-02-11 00:00:42
• Re:多种解得情况下应该只能枚举自由变量的取值，找出最优解吧。直接令自由变量为0的话不能保证是最优解 (80) zsasuke 2009-11-27 23:41:26
  • 线性方程矩阵的构造 (97) ecust_linpeng 2009-11-28 13:43:16