logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【DP】线性动态规划之机器人走方格

机器人试图达到网格的右下角(在下图中标记为 “Finish” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。最后一个点(x,y)只能由左侧(x,y-1)和上面(x-1,y)得到。故:f[i][j] = f[i-1][j]+f[i][j-1];从左上角开始,总共有 3 条路径可以到达右下角。定义: f[i][j]含义:到达i,j的路径值。本题:求到达终

文章图片
#动态规划#算法#c++ +1
【洛谷 P2986 USACO10MAR】奶牛农场

Bessie 正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在N个农场中的一个,这些农场由N−1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场Ai​和Bi​,长度为Li​。集会可以在N个农场中的任意一个举行。另外,每个牛棚中居住着Ci​只奶牛。在选择集会的地点的时候,Bessie 希望最大化方便的程度

文章图片
#深度优先#图论#算法
【洛谷 U162884】海贼王

众所周知,动漫《海贼王》里有许多大海贼团,他们每个人都在海上有一定的领地。今天世界政府想要评估一下当下海贼的势力值。

文章图片
#c++#数据结构#算法
到底了