53 最大利润的投资Ⅱ

53 最大利润的投资Ⅱ_第1张图片

带状态标记的动态规划

#include 

using namespace::std;
using std::cout;
using std::cin;

int n,k;
int prices[1100],dp[1100][300];

int zdlr(int n,int k, int prices[]) 
{
    for(int i=1; i<2*k; i+=2)
	{
        dp[0][i] = -prices[0];
    }
    for(int i=1; i> n >> k;
	for(int i=0; i> prices[i];
	}
	std::cout << zdlr(n, k, prices);
    return 0;
}

你可能感兴趣的:(算法oj,算法,c++)