摘要： 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<10000)，求组合n分钱所需要的最少硬币数？ 动态规划的典型例题，首先定义dp[n]，存放从0-n所需要的最小硬币数，v[i]存放硬币的面值,初始化dp[0] = 0，得出状态转移方程dp[i]=min{dp[i-1]+1,dp 阅读全文

摘要： shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过bo 阅读全文