最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 M: 基础2D/1D类动态规划-练习4

    正文概述 网友投稿   2026-01-22 16:02:30  

    题目描述

    填空

    烛龙战队想要在煎饼果子店门口摆上4套煎饼果子,烛龙战队共有2种煎饼果子进行选择,第一种煎饼果子最多放4套,第二种煎饼果子最多放3套。
    小极客用f[i][j]表示前i种煎饼果子摆j套时最多可能的方案数
    现在烛龙战队已经算出了:
    f[1][0] = 1
    f[1][1] = 1
    f[1][2] = 1
    f[1][3] = 1
    f[1][4] = 1
    f[2][1] = 2
    f[2][2] = 3
    f[2][3] =

    (注意:摆煎饼果子时同一种需要放在一起,且不同种类的煎饼果子需按标号从小到大的顺序依次摆放。)

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 M: 基础2D/1D类动态规划-练习4