[问题] 类似dp问题...?

楼主: Aa841018 (andrew)   2021-06-20 01:45:21
Q:
已知:全班期末报告、点名(大家都满分)、作业成绩、学期总成绩
但不知道老师配分,请问如何求出各项配分?
当然配分总和必须是1
答案模式:
作业?%
期末报告?%
点名?%
我自己觉得好像可以用dp,1就是背包容量,成绩不会变,所以是商品价值,各项配分就
是你拿的各项物品数量,不太一样的是dp是求最大,但这题是要求出特定价值(总成绩)
的配对(配分)
我还没开始写程式,想先问一下各位大大,这题用dp有可能做出来吗?
作者: LPH66 (-6.2598534e+18f)   2021-06-20 03:13:00
再仔细想想, 这个问题和 DP 没有关系 (因为没有“子问题”)还是不知道怎么做的提示: 尝试减少变量简化问题如果总分只有两个分项的话状况如何?
楼主: Aa841018 (andrew)   2021-06-20 15:22:00
好我在想想看,谢谢你
作者: ddavid (谎言接线生)   2021-06-21 11:25:00
你可以先自己举出一个例子,把式子列出来,然后看看如果是人来解会怎么解法,你应该就会发现这是个什么问题
作者: xam (听说)   2021-06-21 13:39:00
这应该是线性规划问题吧
作者: sunflower304 (小葵)   2021-06-24 12:21:00
这不就三元一次方程式吗?
作者: ddavid (谎言接线生)   2021-07-02 12:43:00
楼上正解,这根本用不到啥规划

Links booklink

Contact Us: admin [ a t ] ucptt.com