C语言每日一练之37

37

第三十七练 状态压缩dp

就是利用二进制来模拟一些状态,dp就是动态规划的缩写

1 到 n 的序列,每个位置 wi 个垃圾,一个人打扫,但连续 m个位置最多有 q 个位置被打扫,问你最多打扫多少垃圾

要求:
1、第一行输入三个整数n、m和q
2、接下来n行,每行输入该位置的垃圾个数w[i]
3、输出最多能打扫的垃圾数量

第三十六练答案

#include <cstdio>
#include <cstring>
#define N 247

相关推荐

  1. C语言每日37

    2024-01-29 06:30:03       29 阅读
  2. C语言程序每日(7)

    2024-01-29 06:30:03       10 阅读
  3. C语言程序每日(6)

    2024-01-29 06:30:03       13 阅读
  4. C语言程序每日(10、斐波那契兔子)

    2024-01-29 06:30:03       12 阅读
  5. C语言程序设计每日(1)

    2024-01-29 06:30:03       12 阅读
  6. C语言程序设计每日(2)

    2024-01-29 06:30:03       22 阅读
  7. C语言程序每日(9、楼梯)

    2024-01-29 06:30:03       15 阅读
  8. C语言每日(11、判断素数)

    2024-01-29 06:30:03       24 阅读
  9. C语言每日(12、水仙花数)

    2024-01-29 06:30:03       10 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-29 06:30:03       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-29 06:30:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-29 06:30:03       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-29 06:30:03       20 阅读

热门阅读

  1. React16源码: React中context-stack的源码实现

    2024-01-29 06:30:03       37 阅读
  2. NIO案例-聊天室

    2024-01-29 06:30:03       33 阅读
  3. 分享一个POI封装的Excel解析工具

    2024-01-29 06:30:03       29 阅读
  4. 【git】git远程仓库迁移后 本地批量修改远程地址

    2024-01-29 06:30:03       30 阅读
  5. ASP.NET Core 7.0 Web 使用中间件验证用户Session

    2024-01-29 06:30:03       29 阅读
  6. layui.use是干嘛的?

    2024-01-29 06:30:03       29 阅读
  7. 04基于人工智能大模型的智慧教育应用

    2024-01-29 06:30:03       31 阅读