博客
关于我
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 如何给SQL添加索引
    查看>>
    mysql 字段区分大小写
    查看>>
    mysql 字段合并问题(group_concat)
    查看>>
    mysql 字段类型类型
    查看>>
    MySQL 字符串截取函数,字段截取,字符串截取
    查看>>
    MySQL 存储引擎
    查看>>
    mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
    查看>>
    MySQL 存储过程参数:in、out、inout
    查看>>
    mysql 存储过程每隔一段时间执行一次
    查看>>
    mysql 存在update不存在insert
    查看>>
    Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
    查看>>
    Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
    查看>>
    Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
    查看>>
    Mysql 学习总结(89)—— Mysql 库表容量统计
    查看>>
    mysql 实现主从复制/主从同步
    查看>>
    mysql 审核_审核MySQL数据库上的登录
    查看>>
    mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
    查看>>
    mysql 导入导出大文件
    查看>>
    MySQL 导出数据
    查看>>