查看: 222|回复: 0

coin change

[复制链接]
发表于 2020-2-18 10:28:48 | 显示全部楼层 |阅读模式
首先考虑没有限定的情况
当硬币被限定数量,需要加入对硬币情况的考虑
所以设dp[][]
记载凑齐x的种类
代码如下

#include
using namespace std;
int main(){
    int dp[251][101]={0},ans[251]={0};
    int type[5]={1,5,10,25,50},x,i,j,k;
    dp[0][0]=1;
    for(i=0;i

天涯海角也要找到Ni:coin change

中发现Ni: coin change
中发现Ni: coin change
中发现Ni: coin change
中发现Ni: coin change
中发现Ni: coin change
中发现Ni: coin change
相关技术服务需求,请联系管理员和客服QQ:2753533861或QQ:619920289
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

帖子推荐:
客服咨询

QQ:2753533861

服务时间 9:00-22:00

快速回复 返回顶部 返回列表