weixin_51649649的博客

原创 关于2021年蓝桥杯省赛第一场c 语言大学B组中砝码问题的研究

本篇适用：c语言萌新，大佬请轻喷本篇目的：因为答案不详细，对萌新不友好，且用的是c++，我希望能用c来解释这种问题。本篇内容：只是原理，非正确比赛代码本人萌新，不喜勿喷。因为我还不怎么会用c++，所以用最简单的c敲出了。我没学过背包问题，只是刚接触动态规划。然后我拿到这道题后，发现可以用最简单的动态规划，来寻找答案。原理如下：例如：3｛1，4，6｝的情况下，寻找可能总数f[3]。f[1]=1 可能数列为 1f[2]=4 可能数列为 1 3 4 5f[3]=10 可能数列为 1 2 3