logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【算法每日一练]-动态规划 篇10 方格取数 (两种解法)

高能预警:讲了这么久动态规划了,该上点有难度的题吧

文章图片
#动态规划#算法#c++ +2
【算法每日一练]-图论 篇13(旅行商) TSP旅行商 ,POJ3311吃馅饼

旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。要求经过的路程为所有路径之中的最小值。输入:输出:225 80 1 30 3 41 2 52 0 42 3 53 4 34 0 74 1

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