- 博客(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
327
原创 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
282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人