![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
qq_43399804
这个作者很懒,什么都没留下…
展开
-
贪心算法
本质时求取局部最优解以抓包问题为例在既满足价值最高同时又质量最大的情况,采用贪心算法,其局部最优体现在每个物体的性价比最高采用贪心算法,只能保证局部最优,只适合奔雷问题物体可以切割的情况加入物体不可以分割,同时满足两个条件就得采用动态规划#include<iostream>#include<algorithm>using namespace std;//贪心算法适用于可分割的重物//如果物体不可分割采用动态规划struct bag{ int w; //重量原创 2021-05-12 22:50:18 · 73 阅读 · 0 评论 -
c++review
c++回顾(容易忘)常用转义字符字符串跳转语句break消除循环不在执行下次循环c++排序法方法数组元素逆置#include<iostream>using namespace std; int main(){ int arr[5] = {1,3,2,5,4}; cout << "数组逆序前:" << endl; for (int i = 0; i < 5;i++) { cout << arr[i] <原创 2021-03-22 22:15:50 · 43 阅读 · 0 评论 -
algorithm
algorithm数据结构数组,链表查找数组比链表块插入一个数链表比数组块算法优劣测量时间复杂度,数组在访问最后一个元素时间复杂度一样为o(1)链表在访问最后一个元素时间复杂度o(n)排序问题顺序排序#include<iostream>using namespace std;void print(int arr[],int len) { for (int i = 0; i < len; i++) { cout << arr[i] <<原创 2021-03-23 17:33:20 · 40 阅读 · 0 评论