![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
东方晓晓
喜欢编程,喜欢算法。欢迎与大家一起学习与交流。
展开
-
小国王 状态压缩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 · 257 阅读 · 0 评论 -
2020-10-11《多重背包 单调队列优化》
《多重背包 单调队列优化》 【题目】 有n种物品和一个容量为m的背包。 第i种物品最多有si件,每件体积是vi,价值是wi。 求解选择哪些物品放入背包,使物品体积总和不超过背包容量,且价值总和最大。只输出最大价值。 【输入】 第一行两个整数n和m,分别表示物品种数和背包容量。 接下来有n行,每行三个整数vi,wi,si,分别表示第i种物品的体积、价值和数量。 【输出】 输出一个整数,表示最大价值。 【输入样例】 2 9 3 5 2 2 4 3 【输出样例】 17 1.先从朴素算法入手,跟踪代码,找规律 我原创 2020-10-11 08:30:47 · 209 阅读 · 1 评论