已知资金总数为a（万元）,工程数n，以及利润值g(i,j)(表示对工程i投资j万元所获得的利润，其中 ，且j只取整数)，试用动态规划方法求出如何分配资金才能使获得的利润

最大（资金的分配以万元为单位）。

-The total number of funds are known to a (million), project the number of n, as well as the profits of the value of g (i, j) (expressed j million investment project i receive the profits, of which only take an integer and j), a trial of dynamic programming how to allocate capital to find ways to get the most profitable (the allocation of funds of thousands of units).