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

企业推广网站建设报价做一个微信小程序需要多少钱

企业推广网站建设报价,做一个微信小程序需要多少钱,广东网站建设哪家好,楚雄市网站建设公司1. 题意 n个k面的骰子,投掷出骰子的点数之和为target的所有可能。 掷骰子等于目标和的方法数 2. 题解 动态规划,实际上相当于一个0-1背包。 令 d p [ i ] [ j ] dp[i][j] dp[i][j]为前 i i i个骰子和为j的方案数 则 d p [ i ] [ j ] ∑ t 1 k d p…

1. 题意

nk面的骰子,投掷出骰子的点数之和为target的所有可能。

掷骰子等于目标和的方法数

2. 题解

动态规划,实际上相当于一个0-1背包。
d p [ i ] [ j ] dp[i][j] dp[i][j]为前 i i i个骰子和为j的方案数

d p [ i ] [ j ] = ∑ t = 1 k d p [ i − 1 ] [ j − t ] , j ≤ t dp[i][j] = \sum_{t=1}^{k}dp[i - 1][j -t], j \le t dp[i][j]=t=1kdp[i1][jt],jt

  • 代码
class Solution {
public:int numRollsToTarget(int n, int k, int target) {// dp[i][j] = dp[i - 1][j - k]  j - k >= i - 1int dp[30 + 1][1000 + 1];memset(dp, 0, sizeof(dp));int MOD = 1e9 + 7;dp[0][0] = 1;for (int i = 1;i <= n; ++i)for (int j = i + 1; j <= min(k * i, target); ++j) {for (int inc = 1; inc <= k; ++inc ) {if ( i - 1 <= j - inc )dp[i][j] = (dp[i][j] + dp[i - 1][j - inc] )% MOD;}}return dp[n][target];}
};
http://www.khdw.cn/news/31574.html

相关文章:

  • win7怎么做网站服务器微信指数官网
  • 工艺品网站设计自己代理一款手游需要多少钱
  • 哪个网站可以做室内设计2022网站快速收录技术
  • 淄博网站建设哪家好简述企业网站推广的一般策略
  • 陕西省住建厅网站官网北京seo实战培训班
  • 经营网站的备案平台运营
  • 商业门户网站制作优化大师最新版本
  • 网站建设与管理专业就业方向app引导页模板html
  • 香港网站没有icp备案网站免费软件
  • 开票开网站建设费网站关键词优化排名技巧
  • 品牌型网站制长沙百度推广运营公司
  • 商派商城网站建设公司杭州网站优化多少钱
  • 做网站和apptrinseo公司
  • 企业所得税优惠政策最新2022计算宁波超值关键词优化
  • 长春免费做网站百度爱采购优化软件
  • 访问网站需要账号密码天津短视频seo
  • 网站美工怎么做51趣优化网络seo工程师教程
  • 徐州商城建站系统什么是网络销售
  • 湖南网站建设软文写作公司
  • 通州微平台网站建设线上宣传方案
  • 乡村振兴网站建设seo快速优化文章排名
  • 中文域名转码网站武汉百度推广seo
  • 教育培训机构怎么建设网站百度指数免费查询入口
  • 国内真正的永久建站北京企业网站seo平台
  • 青岛seo经理农大南路网络营销推广优化
  • 松江洞泾网站建设关键词seo深圳
  • 网站模板与网站开发网站关键词快速优化
  • 58同城做网站热门搜索
  • 建网站做商城个体户资质可以推广吧
  • 一个网站开发语言企业的网络推广