算法
哈哈咸鱼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 · 195 阅读 · 0 评论 -
以回溯的思想求解0-1背包问题
以回溯法的思想求解0-1背包问题目录介绍求解介绍0-1背包问题[问题描述]给定n种物品和一背包。物品i的重量是wi,其价值为pi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?回溯法解题的基本思想按贪心法的思路,优先装入单位价值高的物品。 当剩余容量装不下最后考虑的物品时,再用回溯法修改先前的装入方案,直到得到全局最优解为止。求解...原创 2018-11-03 00:05:01 · 640 阅读 · 0 评论