- 博客(2)
- 收藏
- 关注
RSS订阅原创 约瑟夫环的三种解法
约瑟夫环的两种解法 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 N个人从1开始编号，问最后活下来的人的编号是多少。 方法1：数组模拟。 #include<bits/stdc++.h> using namespace std; int main(){ printf("--------约瑟夫环问题----------...
2019-12-25 18:01:31
3924
1
原创 关于01背包的DP题目代码详解+一些易错点
01背包题目+代码详解+一些易错点 01背包最原始题目 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分...
2019-12-17 14:17:28
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人