摘要:
水题。 const int N=210; PII dist[N]; int n,x,y; int get(int a,int b,int c,int d) { return (a-c)*(a-c)+(b-d)*(b-d); } int main() { cin>>n>>x>>y; for(int i 阅读全文
posted @ 2021-03-23 17:11
Dazzling!
阅读(17)
评论(0)
推荐(0)
摘要:
和122. 买卖股票的最佳时机 II状态定义一模一样。 转移方程如下: \[ f(i,0) = \max(f(i-1,0),f(i-1,1)+prices[i]-fee); \\ f(i,1) = \max(f(i-1,1),f(i-1,0)-prices[i]); \] class Solutio 阅读全文
posted @ 2021-03-23 13:01
Dazzling!
阅读(23)
评论(0)
推荐(0)
摘要:
一种常用的方法是将「买入」和「卖出」分开进行考虑:「买入」为负收益,而「卖出」为正收益。在初入股市时,你只有「买入」的权利,只能获得负收益。而当你「买入」之后,你就有了「卖出」的权利,可以获得正收益。显然,我们需要尽可能地降低负收益而提高正收益,因此我们的目标总是将收益值最大化。因此,我们可以使用动 阅读全文
posted @ 2021-03-23 12:51
Dazzling!
阅读(65)
评论(0)
推荐(0)

浙公网安备 33010602011771号