石子合并问题C语言求优秀算法

先将石头求和再除2得m，求<=m得那一堆石头，再用背包法（动态规划思想，高效）或直接回朔搜索（20较小，也会轻松搞定）。
一般动态规划相比搜索写代码要简单多，但背包那问题涉及到内存的申请和释放等指针问题就有点列外啦，呵呵，小弟也没写，简单指导下。抛砖引玉。。。。。