![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多维动态规划
代码搞起来
我来了,就不会晚。
展开
-
【动态规划】创意吃鱼法
【动态规划】创意吃鱼法 题目 题目背景 感谢@throusea 贡献的两组数据 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上...原创 2020-04-05 01:18:31 · 298 阅读 · 0 评论 -
【多维动态规划】最大正方形
【多维动态规划】最大正方形 题目 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入格式 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式 一个整数,最大正方形的边长 输入输出样例 输入 #1 复制 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 输出 #1...原创 2020-04-05 01:17:34 · 479 阅读 · 0 评论 -
【动态规划】烹调方案
【动态规划】烹调方案 题目 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。 题目描述 一共有n件食材,每件食材有三个属性...原创 2020-04-05 00:49:08 · 201 阅读 · 0 评论 -
【NOIP】传纸条,方格取数
【NOIP】传纸条,方格取数 传纸条 方格取数 两道题做法基本一致(完全一样好吧),这里说传纸条,和两道题代码 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左...原创 2020-04-04 22:59:15 · 367 阅读 · 0 评论