01背包问题 有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000 输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出： 7（...
题目大意 给定一个矩阵ｍ，从左上角开始每次都只能向下或者向右走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 例...
题目大意 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。 要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 分析 超简单的深搜 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+...
困难的串(算法竞赛入门经典) 如果一个字符串包含两个相邻的重复子串,则称它是容易的串,其他串称为困难的串. 例如:BB,ABCDACABCAB,ABCDA...
题目描述 输入正整数n，对1——n进行排列，要求相邻的两个数的和是一个素数。 输出时 从整数1开始 素数环按逆时针排列，同一个素数环恰好之输出一次 请输...
问题描述 请设计一种算法，解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子， 使得每行每列和每条对角线上都只有一个棋子，求其摆放的...
题目大意 有一个大小为 N×M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） *** *W* *** 限制条件 N, M ≤ 100 输入 N=10, M=12 园子如下图（'W'表示积水， '.'表示没有积水...
题目大意 给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20 -10^8≤ai≤10^8 -10^8≤...
题目描述 如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独...