当前位置: 首页 > news >正文

做 ps pr 赚钱的 网站网络营销的12种手段

做 ps pr 赚钱的 网站,网络营销的12种手段,iis应用程序池 网站,英语网站如何做社群思路:dp 这道题一开始想的时候并不会,但是看到了有些水果可以买也可以不买,所以就想到了选择与不选择的思路。 对于每一个水果,我们都有买和不买的选择,但是我们的第一个水果是一定要买的。然后再往后推导。 用dp[]…

思路:dp

这道题一开始想的时候并不会,但是看到了有些水果可以买也可以不买,所以就想到了选择与不选择的思路。

对于每一个水果,我们都有买和不买的选择,但是我们的第一个水果是一定要买的。然后再往后推导。

用dp[][2]来表示这个状态方程。dp[i][1]表示的就是选择买第i个水果,另外一个状态就是不买了。

但是大家也发现了,不买水果的话,我们还需要知道的一点就是前面是否有买过水果能让当前这个水果不用买呢?这是这道题的核心问题。既然不买,那么肯定就必须是前面买过的水果里有覆盖这个水果的。

这怎么办呢?我们想,既然我们已经到了第i个水果了,证明说前面的水果我们都已经挑选完毕了,我们可以枚举前面j个水果(j<i)的购买情况,而是否覆盖当前的水果,我们就用j+j>=i来表示。为什么呢?第一个j代表我们已经买到当前的水果j了,然后这个水果又可以往后覆盖j个水果让他免费。并且这个>=i是包含我们当前水果的判断。

dp[i][0]=min(dp[i][0],dp[j][1])这就是不选择买当前水果的方程。

好了,我解决最棘手的问题之后,剩下的就好解决了,选择买这个水果那么方程就是:

dp[i][1]=min(dp[i-1][0],dp[i-1][1])+prices[i-1](这里i是从2开始的)

上代码:

class Solution {
public:int minimumCoins(vector<int>& prices) {int n=prices.size();int dp[1005][2];for(int i=0;i<=n;i++){dp[i][0]=dp[i][1]=INT_MAX;}dp[1][1]=prices[0];for(int i=2;i<=n;i++){dp[i][1]=min(dp[i-1][1],dp[i-1][0])+prices[i-1];for(int j=i-1;j+j>=i;j--){dp[i][0]=min(dp[i][0],dp[j][1]);}}return min(dp[n][0],dp[n][1]);}
};

http://www.mmbaike.com/news/105666.html

相关文章:

  • 站内优化怎么做灰色关键词怎么做排名
  • 前端网站做中 英文怎么说合肥网络公司seo建站
  • 做企业网站要多少钱竞价外包推广
  • 深圳网站建设公司招聘电话销售厦门网络推广外包
  • 天元建设集团有限公司是国企还是央企seo推广官网
  • 做网站 分工云南疫情最新情况
  • 网站做接口需要哪些旅游推广赚佣金哪个平台好
  • 网站推广的优点saas建站平台
  • 网络工作室营业执照经营范围成都seo的方法
  • 建筑网片焊接机seo基础培训
  • 南充网站建设略奥2023重大新闻事件10条
  • 企业网站备案怎么办理什么是搜索引擎优化?
  • 江西省住房建设厅统计网站aso关键词优化计划
  • 热点新闻事件真实事件seo刷关键词排名优化
  • 深圳网站制作公司机构推广普通话心得体会
  • 做网站多少钱西宁君博专注网络营销的背景和意义
  • 宁国做网站西安网是科技发展有限公司
  • 地方网站模板线上运营的5个步骤
  • 开发一个app要多少钱呢windows7优化大师官方下载
  • 番禺区怎么做网站建设网络广告有哪些
  • 做深度游网站 知乎app推广方法
  • 手机网站设计制作公司百度收录教程
  • 个人设计师为什么做网站八百客crm登录入口
  • 百度上怎么做网站长沙网站定制公司
  • 建一千个网站做长尾词有效果吗打广告推广怎么做
  • 做调查问卷赚钱网站最佳磁力链ciliba
  • nodejs做网站能保护源代码吗百度竞价员
  • 建设网站如何加入搜索临沂网站seo
  • 电脑网站安全证书有问题如何解决网络营销的主要特点有哪些
  • 网站模板带后台长春seo排名外包