博客
关于我
P1164 小A点菜 洛谷
阅读量:290 次
发布时间:2019-03-01

本文共 1131 字,大约阅读时间需要 3 分钟。

??????????0-1?????????????????????????????????????????????????????????????????????M?

????

  • ??????????????????????????M????????????????0-1????????
  • ??????????????????????????dp[j]?????????????????j??????????dp[0] = 1???????0?????????????????
  • ???????????a_i?????????dp?????????j??M?a_i?????dp[j] += dp[j - a_i]????????????????????????
  • ??????????????????????????????
  • ????

    #include 
    #include
    #include
    #include
    #include
    using namespace std;int main() { int n, m; while (cin >> n >> m) { int a[2000]; for (int i = 0; i < n; ++i) { cin >> a[i]; } long long dp[m + 1] = {0}; dp[0] = 1; for (int i = 0; i < n; ++i) { int current = a[i]; for (int j = m; j >= current; --j) { dp[j] += dp[j - current]; } } cout << dp[m] << endl; }}

    ????

  • ???????n?m???????n???????
  • ?????????????????m+1???dp?????0?dp[0] = 1??????0???????
  • ??dp??????????????????m????????dp????????????????
  • ?????dp[m]??????M???????????
  • ???????????????????????????????????????????

    转载地址:http://zwto.baihongyu.com/

    你可能感兴趣的文章
    MySql二进制日志的应用及恢復
    查看>>
    mysql互换表中两列数据方法
    查看>>
    mysql五补充部分:SQL逻辑查询语句执行顺序
    查看>>
    mysql交互式连接&非交互式连接
    查看>>
    MySQL什么情况下会导致索引失效
    查看>>
    Mysql什么时候建索引
    查看>>
    MySql从入门到精通
    查看>>
    MYSQL从入门到精通(一)
    查看>>
    MYSQL从入门到精通(二)
    查看>>
    mysql以下日期函数正确的_mysql 日期函数
    查看>>
    mysql以服务方式运行
    查看>>
    mysql优化--索引原理
    查看>>
    MySQL优化之BTree索引使用规则
    查看>>
    MySQL优化之推荐使用规范
    查看>>
    Webpack Critical CSS 提取与内联教程
    查看>>
    mysql优化概述(范式.索引.定位慢查询)
    查看>>
    MySQL优化的一些需要注意的地方
    查看>>
    mysql优化相关
    查看>>
    MySql优化系列-优化版造数据(存储过程+函数+修改存储引擎)-2
    查看>>
    MySql优化系列-进阶版造数据(load data statment)-3
    查看>>