필기의 프로그래밍의 아름다움-책 사기 문제

일반적인 동적 계획 문제:
책 종류를 기록하는 데 사용되는 그룹을 초기화하고 0-5시에 이미 알고 있는 조건으로 초기화한 다음에 비망록의 방식으로 해답을 구하는 정책을 초기화합니다.
코드는 다음과 같습니다.
4

#include <iostream>
using namespace std;

const int MaxSize=1000;
int main(){
	double aValue[MaxSize]={0,0,0.1,0.3,0.8,1.25};
	
	for(int i = 6; i < MaxSize; i ++)
	{  double max=0;
		for(int j = 1; j <= i/2; j++)
		{
			if(max < aValue[j] + aValue[i-j])
			{
				aValue[i] = aValue[j] + aValue[i-j];
				max = aValue[i];
				
			}
		}
	}
	
}

이 전략은 n권의 책을 살 때 최대 얼마의 혜택을 줄 수 있는지를 계산하는 것일 뿐, 이 전략을 어떻게 분할하는지 잠시 기록하지 않았다.