- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++算法篇 算法时间复杂度图解
究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司......一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5MB。小灰的代码运行一次要花100秒，内存占用500MB。于是......由此可见，衡量代码的好坏，包括两个非常重要的指标：1.运行时间；2....
2019-12-22 16:00:09
10890
原创 C++算法篇 动态规划----背包练习答案
NASA的食物计划题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有...
2019-12-21 12:06:26
1018
1
原创 C++ 算法篇 动态规划----背包之一 01背包
一、01背包题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 例，有3个物品，背包容量为10，如下：二维解法：#include<bits/stdc++.h>using namespace std;int f[50][220]={...
2019-12-21 12:05:00
6567
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人