关于排列组合
  • 板块学术版
  • 楼主return_dirt
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/9/17 12:24
  • 上次更新2023/11/5 13:06:20
查看原帖
关于排列组合
180059
return_dirt楼主2020/9/17 12:24

之前有做关于“多面手问题”

突然想到一个问题

两个不同的桶a b,a1个红球b1个蓝球c1个黄球,其中红球和黄球可以放入a桶,蓝球和黄球可以放入b桶,要求a桶中共有n个球,b桶中共有m个球 询问不同的放置方法共有几种

按正常的多面手问题每个元素之间彼此不同的情况的话使用动态规划来做就是一个背包就可以了,那么在同类元素之间彼此相同(红球彼此相同,蓝球彼此相同,黄球彼此相同)的情况下用动态规划要怎么做呢

2020/9/17 12:24
加载中...