算法
haitaobiyao
这个作者很懒,什么都没留下…
展开
-
背包问题--01背包
01背包问题是入门级别的背包问题,其主要的问题可描述为下:那么我们怎么去求解这样的问题呢?首先背包问题的解题思路基本都是采用动态规划的思想,动态规划的核心就是寻找到状态转化方程。背包问题的解题思路如下: 找到状态转移方程后,下面就是编写我们的代码了。 #include <iostream> #include <stdlib.h> #include <vector> #include <algorithm> using namespace std; i原创 2020-08-06 17:16:39 · 195 阅读 · 0 评论 -
回溯算法
回溯算法是算法分析与设计中一种重要的算法设计思路,其本质就是类似暴力的方式去穷举可达到可行解的目标序列。 其主要的算法架构如下: void backtrack(路径,选择列表) { if(满足结束条件) { result.push_back(结果); } for(选择:选择列表) { 做出选择; backtrack(路径,选择列表); 撤销选择; } } 结合leetcode 中的一道题目...原创 2020-06-06 11:32:39 · 140 阅读 · 0 评论