- 博客(2)
- 收藏
- 关注
RSS订阅原创 小国王 状态压缩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
256
原创 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
209
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人