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

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

    题目描述

    小机器人一行人来到花店,花店要在橱窗上摆放n束花和m个花盆,要按顺序将每一束花摆放在花盆中,第i束花放在第j个花盆的美观度是a[i][j],花店店主想知道n束花都摆放完的最小美观度之和是多少。 提示:因为n束花都要摆放完,并且是求最小值,所以 f数组除了某个初始状态的值为0,其他状态初始都应该为极大值。

    输入

    第一行两个整数,分别是n和m。(1≤n,m≤100) 接下来n行,每行m个整数,第i行第j列的数表示a[i][j]的值。(-100≤a[i][j]≤1000)

    输出

    一个整数,表示n束花都摆放完时的最小美观度之和。

    样例输入

    2 3
    1 2 3
    4 5 6

    样例输出

    6
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 I: L13-1 2D/0D类动态规划进阶 - 作业