最短路径问题

class Solution {

public:

int uniquePaths(int m, int n) {

vector<vector<int>> ret(m+1,vector<int>(n+1,0));

ret01=1;

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

retij=reti-1j+retij-1;

}

}

return retmn;

}

};

class Solution {

public:

int uniquePathsWithObstacles(vector<vector<int>>& obs) {

int m=obs.size(),n=obs0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,0));

ret01=1;

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

if(obsi-1j-1==0)

retij=reti-1j+retij-1;

}

}

return retmn;

}

};

class Solution {

public:

int jewelleryValue(vector<vector<int>>& f) {

int m=f.size(),n=f0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,0));

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

retij=fi-1j-1+max(reti-1j,retij-1);

}

}

return retmn;

}

};

class Solution {

public:

int minFallingPathSum(vector<vector<int>>& mat) {

int n=mat.size();

vector<vector<int>> ret(n+1,vector<int>(n+2,INT_MAX));

for(int i=0;i<n+2;i++) ret0i=0;

for(int i=1;i<=n;i++){

for(int j=1;j<=n;j++){

retij = min(reti - 1j - 1, min(reti - 1j, reti - 1[j

  • 1])) + mati - 1j - 1;

}

}

int a=INT_MAX;

for(int j=1;j<=n;j++) a=min(retnj,a);

return a;

}

};

class Solution {

public:

int minPathSum(vector<vector<int>>& grid) {

int m=grid.size(),n=grid0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,INT_MAX));

//for(int i=0;i<=m;i++) ret0i=0;

//for(int j=0;j<=n;j++) retj0=0;

ret01=0;ret10=0;

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

retij=gridi-1j-1+min(reti-1j,retij-1);

}

}

return retmn;

}

};

lass Solution {

public:

int calculateMinimumHP(vector<vector<int>>& dung) {

int m=dung.size(),n=dung0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,INT_MAX));

retmn-1=1,retm-1n=1;

for(int i=m-1;i>=0;i--){

for(int j=n-1;j>=0;j--){

retij=min(reti+1j,retij+1)-dungij;

retij=max(1,retij);

}

}

return ret00;

}

};

相关推荐
曹牧3 分钟前
文档格式:OFD
java
zephyr054 分钟前
数据结构-并查集
数据结构
豆角焖肉28 分钟前
Maven进阶与搭建私服
java·maven
Lumos18629 分钟前
51单片机从零到实战(完结)——后续学习路线建议
算法
稚南城才子,乌衣巷风流34 分钟前
DFS序详解:原理、应用与实现
算法·深度优先·图论
稚南城才子,乌衣巷风流39 分钟前
动态树(Dynamic Tree)数据结构详解
数据结构·算法
大不点wow39 分钟前
Java序列化与反序列化:让对象走出JVM
java·开发语言·jvm
噢,我明白了44 分钟前
Java中日期和字符串的处理
java·开发语言·日期
dkbnull1 小时前
Spring Boot请求处理组件对比详解
java·spring boot
jun_bai1 小时前
Orthanc服务器使用java上传dicom影像文件
java·运维·服务器