really41

摘要： 01背包问题之1 问题描述 有n个重量和价值分别为wi，vi的物品。从这些物品中选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。在这里，每个物品只能选一件。 限制条件： 1≤n≤100 1≤wi,vi≤100 1≤W≤10000 样例 输入 n = 4 (w, v) = {(2,3),( 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1141/problem/A 题目： 问题描述： 如例题： 120*2 = 240， 240 * 3 = 1440， 1440 * 3 = 4320……，求问一个数（120）经过乘2或3能否等于另一个数（51840） 样例代码 阅读全文

摘要： 问题描述： 问题一：全排列 输入一个数n，输出1-n的全排列 样例： 输入：3 输出：123，132，213，231，312，321 样例代码 问题二：暴力枚举 abc+def=ghi a,b,c,d,e,f,g,h,i分别为1-9的数字，每个数字只出现一次 样例代码 阅读全文

摘要： 八皇后问题 问题描述 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象 阅读全文