草庐IT

shedDistance

全部标签

c++ - 最短/最便宜的路径?这里如何使用动态规划?

我有一个关于动态规划的问题。这是一个最短路径问题。前提是我需要帮助一个“friend”写一个程序,用最便宜的瓷砖铺设一条通往他棚子的小路。变量D(到棚子的距离)可以是1#include#include#include#include#include#includeusingnamespacestd;intcheapestTiling(intdist,intnumtiles,intA[],intB[]){//distancetotheshedintshedDistance=dist;//numberoftypesoftilesusedintnumberTiles=numtiles;//m