摘要： 求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing namespace std;const do... 阅读全文

摘要： 题意为从每行取一瓶花，每瓶花都有自己的审美价值第 i+1 行取的花位于第 i 行的右下方求最大审美价值dp[i][j]:取到第 i 行，第 j 列时所获得的最大审美价值动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下：#includei... 阅读全文

摘要： 此题为动态规划加搜索型题目采用记忆化搜索的方式dp[i][j]表示从坐标为 i,j 开始滑所能达到的最长距离则dp[i][j]=max(dp[i-1][j],dp[i][j+1],dp[i+1][j],dp[i][j-1])代码如下：#includeint dir[4][2]= {{0,1},{1,... 阅读全文