weixin_45682438的博客

算法设计与分析 零钱个数最少问题 假设零钱系统的币值是{1,p,}，p>1，且每个钱币的重量都等于1。设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少。说明算法的主要设计思想，证明他的正确性，并给出最坏情况下的时间复杂度。

算法设计与分析 0-1背包问题 把0-1背包问题加以推广。设有n种物品，第i种物品的价值是，重量是，体积是，且装入背包的重量限制是W，体积是V。问如何选择装入背包的物体是的其总重不超过W，总体积不超过V且价值达到最大？设计一个动态规划算法求解，说明时间复杂度。

算法设计与分析 硬币付款问题 设有n种不同面值的硬币，第i中硬币的币值是（其中V1=1），重量是，i=1，2，……n且现在购买总价值为y的某些商品，需要用这些硬币付款，如果每种钱币使用个数不限，问如何选择付款的方法使得付出的钱币总重量最轻？设计一个求解该问题的算法，给出伪代码并描述分析算法的时间复杂度。假设问题的输入实例是： =1, =4, =6, =8 =1, =2, =4, =6 y=12 给出算法在该实例上计算的表。

算法设计与分析 寻找第k小的数

算法设计与分析 分治策略——二维点对问题