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

对网站专业性建设_宣传推广设计整体改进方案有没有专门做布料的网站

对网站专业性建设_宣传推广设计整体改进方案,有没有专门做布料的网站,建筑人才网 一建港航,山东省建设执业师网站题意:经典的取石子游戏是这样的:有一堆石子#xff0c;A、B两个人轮流取#xff0c;每次取一颗#xff0c;只能从边上取#xff0c;每个石子有相应的价值#xff0c;A、B两人都想使得自己的价值最多#xff0c;两个人足够聪明#xff0c;问最后价值分别是多少 本题则是可…题意:经典的取石子游戏是这样的:有一堆石子A、B两个人轮流取每次取一颗只能从边上取每个石子有相应的价值A、B两人都想使得自己的价值最多两个人足够聪明问最后价值分别是多少 本题则是可以取多颗但仍然只能从一侧取得 分析状态转移方程 best[i][j]sum[i][j]-min(best[i][j-k],best[ik][j] 0);{1kj-i1}. 使用了记忆化的方法On3书上说有进一步的优化不过当前数据下已经很快了64ms 代码 View Code 1 #include stdio.h2 #include iostream3 #include string.h4 using namespace std;5 const int MAXN 100 10;6 #define DEBUG7 int min(int a, int b){8 return ab?a:b;9 } 10 int s[MAXN], a[MAXN], d[MAXN][MAXN], vis[MAXN][MAXN], n; 11 int dp(int i, int j){ 12 if(vis[i][j]) return d[i][j]; 13 vis[i][j]1; 14 int m0, k; 15 for(ki1; kj; k) mmin(m, dp(k, j)); 16 for(ki; kj; k) mmin(m, dp(i, k)); 17 d[i][j]s[j]-s[i-1]-m;; 18 return d[i][j]; 19 } 20 int main(){ 21 #ifndef DEBUG 22 freopen(in.txt, r, stdin); 23 #endif 24 while(scanf(%d, n)!EOF n){ 25 s[0]0; 26 int i; 27 for(i1; in; i){ 28 scanf(%d, a[i]); 29 s[i] s[i-1] a[i]; 30 } 31 memset(vis, 0, sizeof(vis)); 32 printf(%d\n, 2*dp(1,n)-s[n]); 33 } 34 return 0; 35 }    转载于:https://www.cnblogs.com/zjutzz/archive/2013/02/14/2911230.html
http://wiki.neutronadmin.com/news/237892/

相关文章:

  • 长期网站外包ps网页设计教程及素材
  • 中国风格网站模板深圳网络推广网站
  • wordpress建站教程潜江资讯网
  • 徐州网站建设推广如何做网站步骤
  • 哪里有做响应式网站的广丰网站seo
  • 响应式网站公司淮海中路街道网站建设
  • 做网站推荐泰安搜索引擎优化招聘
  • 网站 支付宝 接口广东东远建设工程管理有限公司网站
  • 铜陵市建设局网站百度收录多的是哪些网站
  • 男人和女人做不可描述的事情的网站网站制作费用多少钱
  • 网站制作公司挣钱吗做的网站怎么提交到百度上去
  • 网站优化seo是什么模具钢东莞网站建设
  • c2c网站页面设计特点114信息网免费发布信息
  • 龙信建设集团网站公司宣传片广告
  • 购物商城网站开发公司金坛常州做网站
  • 设计工作室 网站珠海网站制作套餐
  • 素材网站开发c++后端开发需要学什么
  • 装修设计网站排名wordpress电影站群
  • 图文店做网站有用处吗网站建设应具备哪些专业技能
  • 安徽建设工程安全监督网站上海网站建设 网页制作
  • 企业网站建设难吗百度关键词排名推广工具
  • 灵璧县住房和城乡建设局网站高端网站建设免费分析
  • 中小企业网站规划方案做a 需要制作网站
  • 可以网站可以做免费的文案广告商品关键词怎么优化
  • flash网站怎么制作外包优化网站
  • 关于我们 网站做情人在那个网站
  • 下载好模板该怎么做网站更换网站首页模板怎么做
  • 温州微网站制作多少钱电脑浏览器网页打不开是什么原因
  • 深圳公司网站设计哪家好网站开发需要多少人
  • 霸州做网站shijuewangwordpress分类图标