m0_38024592的博客

题目大意：用n个硬币买价值为m的东西，输出使用方案，使得正好几个硬币加起来价值为m。从小到大排列，输出最小的那个排列方案DP解法：01背包问题，因为要输出从小到大的排列，可以先把硬币面额从大到小排列，然后用bool类型的choice[i][j]标记数组dp[i][j]（dp[i][j]的理解是前i个硬币组成面额为j的值）是否选取，如果选取了就令choice为true；然后进行01背包问题求解，如果...

题目： 给你一个 n 行 m 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S' 出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。 输入格式第一行输入 n, m 表示迷宫大小。(1≤n,m≤100) 接下来输入 n行字符串表示迷宫，每个字符串长度为 m。（地图保证有且仅有...