simplematrixchaintests.java

来自「<算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关」· Java 代码 · 共 39 行

/*
 * Copyright (C) 2003-2008 Wang Pengcheng <[e-mail]>
 * Permission is granted to copy, distribute and/or modify this
 * document under the terms of the GNU Free Documentation License,
 * Version 2.0 or any later version published by the Free Software Foundation;
 * with no Invariant Sections.
 * You may obtain a copy of the License at
 *   http://www.gnu.org/licenses/lgpl.txt
 */
//19 Feb 2008
package cn.edu.whu.iss.algorithm.unit15.test;

import cn.edu.whu.iss.algorithm.unit15.matrixchain.SimpleMatrixChain;
import junit.framework.TestCase;

public class SimpleMatrixChainTests extends TestCase implements MatrixChainTestData{

	private SimpleMatrixChain matrix;
	
	protected void setUp() throws Exception {
		super.setUp();
		matrix = new SimpleMatrixChain();
	}

	public void testMatrixChainOrder() {
		for(int i=0;i<p.length;i++){
			assertEquals(ans[i], matrix.matrixChainOrder(p[i]));
		}
	}

	public void testGetOptimalParens() {
		for(int i=0;i<p.length;i++){
			String s = matrix.getOptimalParens(p[i]);
			System.out.println(s);
		}
	}

}