数据貌似比较弱，对这组数据

4
yyyy
yyyy
yyyw
yyww

我的AC的程序输出是7 =.=

• up (81) RoBa 2006-08-19 23:22:36
• 多种解得情况下应该只能枚举自由变量的取值，找出最优解吧。直接令自由变量为0的话不能保证是最优解 (81) xiaolonghingis 2006-08-20 23:39:11
  • 那岂不是又到了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