- 博客(4)
- 收藏
- 关注
RSS订阅原创 【LeetCode120】-三角形最小路径和
实现思路动态规划中数据的表示含义： 第i行第j个元素到底层的最短路径求解： 是该元素相邻两个节点到底层距离+自己本身数值 取最小值如果从上到下计算，并不合理这样无法求解，且按照定义明显，最上层的元素应该是由下至上依次求解得到的实现代码class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { int dp[205][205]; for(
2021-05-21 13:08:41
88
原创 【算法笔记】-算法初步-递归
分治分治将原问题划分为若干规模较小而结构与原问题相同或相似的子问题，然后分别解决这些子问题，最后合并问题的解，即可得到原问题的解分为三个步骤分解、解决、合并注意： 分治法要保证子问题之间是相互独立的递归递归中两个重要的概念：递归边界递归式经典题目n！斐波那契序列全排列#include <iostream>#includee <cstdio>using namespace std;const int maxn=500+5;int
2021-05-21 12:26:55
111
原创 【算法笔记】-算法初步-排序
sort的使用sort在进行自定义结构的排序的时候，需要自定义函数cmp这里面要注意的是strcmp的使用strcmp头文件：#include <string.h>strcmp的返回值有0，<0,>0
2021-05-19 14:33:54
112
原创 【算法笔记】-入门模拟（留有问题）
PAT1001 害死人不偿命的(3n+1)猜想#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d",&n); int cnt=0; while(n!=1){ if(n%2==0){ n/=2; }else{ n=(3*n+1)/2;
2021-05-13 20:44:58
917
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人