> for (i = 0; i < n ; i ++) {
> 	for (j = m; j >= w[i]; j --) {
> 		dp[j] = max(dp[j], dp[j - w[i]] + d[i]);
> 	}
> }