整数划分,性质一的疑惑,n拆分成k个数

对于整数的拆分中的性质一有不解,在网上搜索的答案中,竟找不到相应的令人满意的解释,郁闷,在群上讨论发现了如此代码,但给出的人又不能做出解释,只好,先记录在案下图,是我自己根据给出的代码进行一定的理解分析。

    就发现,,,,,,

    哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,在写博客的过程中,突然明白了,dp[i-j][j]的作用,(我留出对应j个数的一给你,i-j后的数划分j个,给你划分后的数字加一就求得部分答案,)对于dp[i-1][j-1],意思就是,我现在留出一个1,相当于占了一个,那你就去帮我求出减一后(i-1)的拆成(j-1)个数字给我。

   然后现在还有疑问的是,就是为什么这样给就不会出现遗漏和重复了,那应该是数学的问题了吧,哎哟我这笨脑子,啧啧啧,想不通。或许是最后给每个加一的是不会影响dp[i-1][j-1]的取法;有待考究。




#include<iostream>
#include<cstdio>
using namespace std;
long long dp[305][305];
int main() {
    int n, k;
    scanf( &
  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值