鱼香的博客

题目： 你一定听说过“数独”游戏。 如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独的答案都是唯一的，所以，多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。 本题的要求就是输入数独题目，程序输出数独的唯一解。我们保...

背包问题是动态规划的经典例题，最终的目的是使用一个空间有限的背包装下的物品的价值最大，即实现背包的最大效益。根据不同的条件限制，此类问题可以分为0_1背包问题，完全背包问题，多重背包问题。 1、0_1背包 给定一个空间为size的背包（PS:即背包能装下重量为size的物品），现在共有sum种物品，每种物品重量为weight、价值为value且有且仅有一件（PS:每个物品都是一个整体，不能进行拆分...