- 博客(4)
- 收藏
- 关注
RSS订阅转载 动态规划入门——背包问题
01背包问题之1问题描述有n个重量和价值分别为wi，vi的物品。从这些物品中选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。在这里，每个物品只能选一件。限制条件：1≤n≤1001≤wi,vi≤1001≤W≤10000样例输入n = 4(w, v) = {(2,3),(1,2),(3,4),(2,2)}W = 5输出7（选择0...
2019-04-02 21:49:00
151
转载 Codeforce A Game 23
题目链接：https://codeforces.com/contest/1141/problem/A题目：问题描述：如例题：120*2 = 240， 240 * 3 = 1440， 1440 * 3 = 4320……，求问一个数（120）经过乘2或3能否等于另一个数（51840）样例代码： 1 #include<stdio.h> 2 l...
2019-03-21 19:34:00
112
转载 深度优先搜索——简单全排列（入门）
问题描述：问题一：全排列输入一个数n，输出1-n的全排列样例：输入：3输出：123，132，213，231，312，321样例代码 1 #include<stdio.h> 2 int a[10], book[10], n; 3 4 void dfs(int step) { 5 int i; 6 if(ste...
2019-03-18 18:38:00
140
转载 八皇后问题（回溯法）
八皇后问题问题描述八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。要点及...
2019-03-15 15:25:00
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人