- 博客(2)
- 收藏
- 关注
原创 小国王 状态压缩DP
【题目】在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。【输入格式】共一行,包含两个整数 n 和 k。1≤n≤10 ,0≤k≤n2【输出格式】共一行,表示方案总数,若不能够放置则输出0。【输入样例】3 2【输出样例】16方法1:#include<bits/stdc++.h> using namespace std; int n,k; //棋盘行数,国王总数 int cnt; //同一行的合法状态个数 int s
2020-11-07 20:02:27 264
原创 2020-10-11《多重背包 单调队列优化》
《多重背包 单调队列优化》【题目】有n种物品和一个容量为m的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解选择哪些物品放入背包,使物品体积总和不超过背包容量,且价值总和最大。只输出最大价值。【输入】第一行两个整数n和m,分别表示物品种数和背包容量。接下来有n行,每行三个整数vi,wi,si,分别表示第i种物品的体积、价值和数量。【输出】输出一个整数,表示最大价值。【输入样例】2 93 5 22 4 3【输出样例】171.先从朴素算法入手,跟踪代码,找规律我
2020-10-11 08:30:47 219 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人