算法
哈哈咸鱼zjx
这个作者很懒,什么都没留下…
展开
-
202012-5 星际旅行 (线段树模板60分)记录一下
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 5; const ll MOD = 1e9 + 7; struct Node { ll l, r; ll x = 0, y = 0, z = 0; ll mul = 1; ll addx = 0; ll addy = 0; ll addz = 0; }tree[ma.原创 2021-04-07 21:45:38 · 157 阅读 · 0 评论 -
以回溯的思想求解0-1背包问题
以回溯法的思想求解0-1背包问题 目录 介绍 求解 介绍 0-1背包问题 [问题描述]给定n种物品和一背包。物品i的重量是wi,其价值为pi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 回溯法解题的基本思想 按贪心法的思路,优先装入单位价值高的物品。 当剩余容量装不下最后考虑的物品时,再用回溯法修改先前的装入方案,直到得到全局最优解为止。 求解 ...原创 2018-11-03 00:05:01 · 635 阅读 · 0 评论