放苹果, 华为


import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int m = sc.nextInt(), n = sc.nextInt();
            if(m < 0 || m > 10 || n < 0 || n > 10) 
                System.out.println("-1");
            else {
                int[][] f = new int[m+1][n+1];
                f[0][0] = 1;
                for(int i=1; i <= m; i++) f[i][0] = 0; // 没有盘子
                for(int j=1; j <= n; j++) f[0][j] = 1; // 没有苹果
                for(int i=1; i <= m; i++) {
                    for(int j=1; j <= n; j++) {
                        f[i][j] = f[i][j-1];
                        if(i >= j) f[i][j] += f[i-j][j];
                    }
                }
                System.out.println(f[m][n]);
            }
            
        }
    }
}
/*
M 个苹果, N 个盘子
f[i][j] 表示i个苹果,j个盘子的放法数量。
有一个空盘和没有空盘的情况(每个盘子苹果去除一个)
f[i][j] = f[i][j-1] + f[i-j][j]
*/
posted @   li修远  阅读(109)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示