标签动态规划下的文章

洛谷P1387 - 最大正方形 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1387题目：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长思路：记$dp[i][j...

Lucien

2018 年 05 月 16 日

暂无评论

题解链接：题目链接：https://www.luogu.org/problemnew/show/P1006题目：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角...

Lucien

2018 年 05 月 16 日

暂无评论

UPC-5169 - Ingredients - 拓扑排序 & 动态规划

题目链接：http://codeforces.com/gym/101635/attachments题目：题目描述The chef of a restaurant aspiring for a Michelin star wants to display a selection of her signature dishes for inspectors. For this, she has ...

Lucien

2018 年 04 月 30 日

暂无评论

P1417 - 烹调方案 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1417题目：题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，...

Lucien

2018 年 04 月 23 日

暂无评论

UPC-5434 - Column Addition - 动态规划

题目链接：http://exam.upc.edu.cn/problem.php?id=5434题目：题目描述A multi-digit column addition is a formula on adding two integers written like this:A multi-digit column addition is written on the blackboard,...

Lucien

2018 年 04 月 22 日

暂无评论