niaonao

前言    关于找零钱问题，网上已经有很多相关的资料以及优秀的文章博客等。这里写这篇博客的初衷很简单，就是为了方便自己，回过头来捡起这个知识能快一点，接受起来更易理解点；他人的文章写的再好，毕竟是别人的，学习起来总有一定的困难。想法上，理解上总有一些不同的地方。所以在解决这个问题后，记录下我的笔记。一、动态规划(DP)    1.1 概念    动态规划(dynamic progr...

开门见山简单理解回溯法最小机器重量问题处理一、回溯法1.基本概念：    (1)回溯法    回溯算法是一种选优搜索法，按选优条件向前搜索，以达到目标。简单的说是在搜索过程中寻找问题的解，当发现已不满足求解条件时，就回溯返回，尝试别的路径。    当探索到某一步时，发现原先选择不是目前的最优解或不满足问题条件时，就退回一步重新选择，并减去当前步骤的节点对应的值，这种

最大种类问题    这里是第一个问题, 较为简单, 最大种类问题. 要求拿一定数量的钱去买最多种类的物品. 要求所买商品不能重复.题目小明的女朋友最喜欢在网上买买买了，可是钱包里钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时总价格还不能超过预算上限。于是她请

课堂交流加密解密问题    这个问题有点意思, 难度适中, 是类似加密与解密的算法.题目    李雷和韩梅梅坐前后排，上课想说话怕被老师发现，所以改为传小纸条。为了不被老师发现他们纸条上说的是啥，他们约定了如下方法传递信息：&am