chain.h

动态规划算法实现矩阵相乘

// Chain.h: interface for the CChain class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_CHAIN_H__7102C09D_1102_4B00_A96E_E782A5869148__INCLUDED_)
#define AFX_CHAIN_H__7102C09D_1102_4B00_A96E_E782A5869148__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CChain  
{
public:
	CChain();
	virtual ~CChain();
	void ChainInit();
    void Matrix_Chain_Order();
	void Print_Optimal_Parent(int **,int ,int);
	void ToPrint();
protected:
	int **m,**s,*c;
	int length;
};

#endif // !defined(AFX_CHAIN_H__7102C09D_1102_4B00_A96E_E782A5869148__INCLUDED_)