企业官网建设流程全解析

网站开发端,网站不被收录怎么办,西安建设主管部门官方网站,延津县建设局网站引子 全班(倒数)第一个交总结的人。 区间DP 顾名思义#xff0c;就是在区间里面作区间DP。 该DP用来解决区间最值问题#xff0c;令dp[i][j]表示区间[i,j]的所有元素的权值和#xff0c;那么dp[i][j]dp[i][k]dp[k1][j](i-1kj)。 区间动态规划#xff08;DP#xf…引子全班(倒数)第一个交总结的人。区间DP顾名思义就是在区间里面作区间DP。该DP用来解决区间最值问题令dp[i][j]表示区间[i,j]的所有元素的权值和那么dp[i][j]dp[i][k]dp[k1][j](i-1kj)。区间动态规划DP具有以下典型特征合并特性核心操作是将多个子区间合并为一个整体该过程具有可逆性问题分解能够将原问题拆解为可合并的子问题形式求解方法为整个问题设定最值目标通过枚举所有可能的合并点将问题划分为左右两个子区间通过合并子区间得到最优解A 石子合并弱化版区间DP模板中的模板。#includebits/stdc.husingnamespacestd;ints[305],dp[305][305];//前缀和数组和DP数组intmain(){intn;cinn;for(inti1;in;i){intx;cinx;s[i]s[i-1]x;}memset(dp,0x3f,sizeof(dp));for(inti1;in;i){dp[i][i]0;//长度为一的区间无需合并,代价为0}for(intlen2;lenn;len){//枚举区间长度for(intl1;ln-len1;l){//枚举右节点intrllen-1;//左节点for(intkl;kr;k){//中截点dp[l][r]min(dp[l][r],dp[l][k]dp[k1][r]s[r]-s[l-1]);//要加上该区间的总和}}}coutdp[1][n];return0;}B Treats for the Cows G/S见代码注释。#includebits/stdc.husingnamespacestd;inta[2005],dp[2005][2005];intdih(intl,intr,intdep){//记忆化搜索if(lr)return0;if(dp[l][r])returndp[l][r];//记忆化dp[l][r]max(dih(l1,r,dep1)dep*a[l],dih(l,r-1,dep1)dep*a[r]);//要么吃左边要么吃右边returndp[l][r];}intmain(){intn;cinn;for(inti1;in;i){cina[i];}coutdih(1,n,1);return0;}