#include?

using?namespace?std;

const?int?RESOURCE?=?4;?//資源數量
const?int?CASE_NUM?=?3;?//項目數量
//各個項目對應投資量的收益率
const?double?RATE[CASE_NUM][RESOURCE+1]?=?{{0?0.23?0.35?0.36?0.49}
?????????????????????????????????????????{0?0.22?0.36?0.39?0.54}
?????????????????????????????????????????{0?0.38?0.45?0.9?0.45}};
//保存前i個項目的對于每個資源的最大收益的數組（可以用一維數組代替這里為debug方便）?????????????????????????????????????????
double?array[100][100]?=?{0};

int?main（）{
????//初始化第一個項目的各個投資數的最佳收益
????for（int?i?=?0;?i?<=?RESOURCE;?i++）{
????????array?[0][i]?=??i*RATE[0][i];
????}

????int?all?=?0;????//all為目前已經投資的資源數
????for（int?i?=?1;?i?????????int?y?=?0;?//第i?-?1?項目要投資的資源
????????for（int?j?=?0;?j?<=?RESOURCE;?j++）{?