动态规划
瓜子小店
这个作者很懒,什么都没留下…
展开
-
方格取数(多线程dp)(笔记用)
题目描述链接:https://ac.nowcoder.com/acm/problem/16759设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入描述:输入的第一行为一个整数N(表示N*N的原创 2021-05-06 20:07:06 · 108 阅读 · 0 评论 -
坐标型动态规划(最大值)
题目描述: 小豆队决定在城镇中找礼物,她们有一张m*n的地图,上面记录了该点礼物的价值或者该点是否是墙壁,如果该点是墙壁,那么将无法通行。小豆队从左上角出发,因为有热可可在后面跟踪,所以小豆队无法回头(即她们只能向下或者右移动),请输出小豆队所能找到的礼物的最大价值。输入描述:第一行输入m,n代表一个m行n列的地图(1 <= m, n <= 10)然后m行每行以空格为分割输入n个字符代表礼物的价值k(0 <= k < 10)或者墙壁-1输出描述:输出所能...原创 2021-04-22 20:18:05 · 414 阅读 · 0 评论 -
蓝桥杯——数字三角形
题目描述:上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数N(1≤N≤100),表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述输出一个整数,表示答案。输入输...原创 2021-04-12 20:17:06 · 245 阅读 · 0 评论