随笔分类 -  算法

摘要：描述： 这里有n种不同值v[i]和权重w[i]的对象（如果选择该对象的w[i]可以获得值v[i]）。 你有一个容器来挑选它们。你可以根据自己的需要把它们分成任意大小的碎片。可以拾取的对象的最大重量给定为w。请计算您能得到的最大值。 输入： 第一行输入n W（0<=n<=1000）（0<=W<=100 阅读全文

摘要：残缺棋盘的覆盖问题 问题描述： 在一个有2N ×2N个方格组成的棋盘中，有一个方格残缺（残缺方格位置随机），要求用如下①~④的三格板完全覆盖棋盘中为残缺的方格。 ① ② ③ ④ 例如： 下面是一个4×4的棋盘，其中黑色的方格代表残缺的方格。 使用三格板覆盖后如下图，其中相同的数字表示同一块三格板。 阅读全文

摘要：全排列算法是一种经典的递归算法。例如集合{a，b，c}的全排列为{（a，b，c）、（a，c，b）、（b，a，c）、（b，c，a）、（c，b，a）、（c，a，b）}共3！种。 递归法求解的思路是先固定第一个元素，求剩下的全排列，求剩下的全拍列时，固定剩余元素中的第一个元素，再求剩下元素的全排列，直到就 阅读全文